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[BACKGROUND OF THE INVENTION] 
[(1) Field of the Invention] 

[(2) Description of the Related Art] 
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C^ct^^H^^-trMk^^-XAi: LT, P S EC-KEMiiWinST^i'J 

P S E C-KEM7^3'U XACol v£38Wf <5> 0 

(1) PSEC-KEM©^7fAA7/(-^ 
PSEC-KEMS, aT©'>XfA;^y-^to 

• mnmm •■ e 

• AyyaTO : H 

(2) PSEC-KEMCMhW 

• 7yfACZn(Z)^fx=&I^ W=x*P«r^c-TSo 

Znli, {0. 1 n-1} *>5> 9, x*P&. fBP3ftlSLh©j& 

•MpkS: (E, P. W, n) i:U Ms k %x £-r<5>o 

(3) PSEC-KEM0M 

Sl^WUfi, OTC^SB|^k7^^ V X AK e mE CMp k ^A* Lt«*I 
K£^3CC*mj]-tZ>o IZTlzm^itTJls^VXAKemElZ'O^Tm.W-r&o 

•G (s) ££j5fcU G (s) atKi:^tl.o att, G (s) ©_hffi 

G (s) =a I I K-C&So T | | J fi, tfy hte^^rillJ^FC*)*. o^O, a£K£: 
^fe^-TSi:, G (s) W?>n5o 
•R=a*P, Q=a*W&&J5fc-$-<5 0 

•v = s xor H(RIIQ) Z> 0 ZZX\ x o r \*mmtimmm®*Wk 

To 

• &^mK£^$:C= (R, v) £ffl#?-<5o 
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(4) PSEC-KEM£>®-^<L 

a^kWpctt, wTca^sa^ y XAKemDnit tc= (r. v) ntkmm 

• s=v xor H (R I I Q) %£j£T*. 

•G (s) G (s) £G (s) =a I I K^^SJ-T^o 

• R=a*p#j5&ra*^-5a**-x**-fao ^cii-rn^^K^m^-r^o 

d©P SEC-KEM7;^U XA£, ^gttfcg^fi©IHJ-rH&^fl^te&^l« 
Vtz'&mmp k fcHU^OH^HbTA^ 'J XAK e mEHAJ LT^*«K fcHg^-^C &#HJ 

mm p k • mmm s k £«cz)m-*§- t ^ =r »j x a k e m d ca^ l t, ^«^e^#m l 

4\ PSEC-KEMT^'JXAtt, /vy->a.|i&H©A#£ (a*P I I a *W) 
LT^O, M7;P^'JXAKemET% 7y^AHMlfcSfsHH (a*P I la 
*W) <Dm.*ftm2 J £Xv*£.j8.TZ> 0 -£LT, Stf7;^UXAKemDT», R=a* 
PA^Wisk (=x) ^TQ=x*R=x* (a*P) =a* (x*P) = a*W 
*&6b2>Z£tfX*tZ>(DX\ vlZH (a*P I I a *W) ©ig&fftBS-tTC, V&$1tT)Vzt 
U XAKemE E *5l vr£j5fcj*ftfc =7 y fc^iff s * £ i: 

«£oT, It^b7;^ U X AK e mE fcfif 7^^ "J XAK e mDtt, ^y^M&GE 

giiSLtzhLXb. Wsk (=x) &&e>fclvzn?R=a*Pa»p>Q=a*W (= (a 

x) *p) mmx^r. mmmw7bmtiiLtzb<D£m£#^mK*miiixztj;\ l \ 

±SBQ©H1¥Cf±SS!B«s k (=x) ©f^to»3 CiHTOp k©W=x*P«rfiJffl-r*c:fct3 

— ISC a*P£W=x*P^?>, Q=a*W (= (ax) *P) 
fgRftiH±©D iff ie-Hel 1 ma nffiS^PTOJ-u a^xOfit^^J&rV^KOtflf 
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e-Hei imanmm^m^x, mmh\z$&mK _-# m -r z>z.t.\z£<o, wssm^^ 
t* «• nix* <Dm%mK -e ^ & v ^ ? k l tv > s «, 

LfrL-te&b. NTRUH^fcttEtf), D i f f i e-He 1 1 ma nPp^S&flJffl 
ft&GD^MMBt^-Kli, Di f f i e-He 1 1 ma nRSJjSOa*P. a*Wi:ffiStSt® 
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mmmm.fr ^mmm^mmmm^x t & v ^ t v % a Fnms#& & 0 

[SUMMARY OF THE INVENTION] 

^^(iJilBcDFpm^^^-r-Sfcfe^ Dif f ie-Hel 1 ma nHg& 

lt0 i a-9-«SE«&^tr«* i «fst, ^snfcffiem 1 a^SEfitc 
m^!EfiiS:tj ? «^^^^-r^>02^*^«^is:^, ^«snfcfriB» 1 a-tfcSE 

m i m.^mEm^^Muwmm 1 m^SEfinso*v^T.fjfem2B§^bit#^«^LT, 
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z.z.x^ m&^m&ssmmt. 3>^yy&n»-rs^##i9:fc, 4^$nfc 

feMEffi«o*^T, ^-Kffi^Bt^bLTm2Bt^<b1f$g^«-r^©-e, -fi©Bf-^b 

2 et^bf^ac J; s 2 s©B&^b£*n o t v ^w-nwr, n t &i \, 

5©T% f-Ftfte^U MM&tf#^£«U 0 1 B^bfiflg&t/m 2 B&^btit 

$g&«u mi^^tmmRum2\fe^tmm*mmLtzik, $<-m*£j$rrz> 
lot, #^«<ge c «t <o mm $nsm 1 Bt^bWftaim 2 Bt^bit ^ni&ft 

m 1 B§^bit^]s.a f m2Bt^bit^e ) 7t:©>'- Fftt^mmr^ ztitmmx&Zo 
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mtimimtkj&^mte. ±j&zntzmmm&m(D-m>*mmmEM£ u ftb©- 
zzx\ w&p&m&tf&mt, mm^-\?imz-j5fam%m*MLxm&m*£i&u 

Hfl^IBtff fuiB^lflM^ LT, NT R UB^^©^^)cT;U =T U XA C J: 9 £rit$n 
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?-(ym*£j£U ^MLtzwiBX^-f > F^e>^^>KfK#^^^cU NTR 
#«5££: LTOiufefS 1 Bg-sHb1f£8£:£££ir£o 

mnm2m^it^mt, mmmmiz-jjftvkMm*ffiLTm&m*<k}£u ± 
j£Ltzmmm$im*m^T, mm^- h^zm^t7^zf^xA^mLxmim2^itm 

zzx% m^m2^it^m^ ^Ltzmmmmtmm^-^mt^ mmg^ity 
zzx\ mmm2sg^t^mz, ^MLtzmmmmmiimB^--\'mt^ mmm^itr 

)\y zt <j x a £ LTflnm ^ ^ c «k d . mtm 2 m^tmm*±i&? % 0 
zzx\ mmm2m^t^mt. ^Ltzmim^mnm^^-vmhuz. mmm^itr 

^3T\ fjiem2Bt-t<b^m> BUie^tMC HUl5-^ttH^i:bT^^^^M^=§r 
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zzx, wmm2m^it^m^ mwrnm^m^x, m^-^m^mtr^-d^-x 

CI CIT, Mfif!l2Bt-^fb#|£W\ HtjlB^IiEfSS.U f HtJiemiBt^'fb«#^fflV^T > bui^>- 

t tiuis^ 2 Bt-^fbit ?g£«-r So 

juzf ij LTSWftWiWfti&Jfirr ^ fcct o, fulfill 2 Bt^bit$g£«-f £<, 

wm#&m*m^x, mm^ntzziy^yy^m^itLx. vg^it=i>T 
zo)Mj&^£z>£, ptfsm&amm*. &=%izmt>nz>z 3>fyy^ 
zzx% ms tc^^ns c: h & < e>#%&&^ttiis#*^7DgB 

jsJc u ^csnfcfjfE^ i Bt^bw^s.i/fjiBm 2 nmbim&^ffli u fjfe^*^m7c^ 
gfi, Memi^^bit^u f fuiem2^<bit^^^-r^^ffl^i:, sflrsnfciWE 
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NTRunt^^©ii&^fbT;u=f'jXAtz:«j:o, mMmm&mjS&mt.Lxm\\ 
mmmEm^m^mL-r^tzisbizmm^-fy m^m^m^x^ mtmmm&m^* 

(Dmtzmim^tmmz&mu wmmsmmnmz. rnmmmn lt, ntrub£-^ 
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m.^mz, ^Ltzmtm^M&mtmmm2m^tmmtiz, wssm&7n,zi*)xi*z. 

;Urf 'J XA£ tT^aUHg^kT^^'J XAfcJfi-f d fcKl <£ 0, HUlBiil 2 B^<tflt$R££j& 

&j&Ltzmm^mmu£mmm2m^itmmt^ mm^r^^ ] )XAtLx, m 

zom^z^zt, Hubert ;i^vxa«. mn-£&z>(DX\ mw-ibm%-e&z>o %tz, 
msmmtT)vzi u xACD^inm^jbSo 

*LTflr§EWaMit&£jdcU fll3E&2«^Mg!tt, £^£ftfcftfiami m^tfctiEffi£, Bute 
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zz.x, mm^m*Ejm.m*. mmmm^m^x^ m^y-m^^tr^zf^x 
^zffiLTm2vg^tmm*3L!&L. imm2m^mz. ^mzntzmmi^mtm 

jilt, mm^iy- h~m*±j&-rz> 0 

zzx\ mm^m^mmn. mmmmRtmmmim^itmmzm^x, mm-y- 
v*m*^<t u mzm 2 m.^mt, £ ntzimzm 1 m.^mm.if^.m £ ntzmm 
m 1 ^itmmttm^T, mmm2^mtmm^m.^Lxmm^y- m*£M?z> 0 

z (Dmmz £z>t, m i m.^mmmfm 1 ^itmmzm v ^x , n 2 m*Mtmm*9& 

ltw^u §L!&Ltzijmm$tm*m^x, mrny-m^m^ty^zf^xA^ 
m Lxmmm 2 Bt-^ttt u mzm 2 m.^mm, mmm 1 m.^mEmRxmtim 
1 at^bit#(3 mm-yj^mm^m Lxm.^m$imz±js. u ^ L/cHuiBm-i-H^fH^ 
ffli^t, mm2m^itmm^ mm^it7)vzi^x^\znm-r^m.^7^zi^x^m 

X\^Xh, 'pt£<hh-^^m%Lt\U^7^')X2,h^^t^ri\^ *>-Kfltt«r»* 
;u^'JXAi:LT#ftfe6U^Sfa^-r^^tJ;^. fluted 2 B£^C1t$B£«U fjfe^2 

z<z>mj&iz-£z>£. mm^TjvzivxM^ mmmmmx&zwx, m%tmmx& 
s» &tz. rnm%^t7)iszfi)XA0)&.mnx&z> o 

zzx\ ffi&&mm*k0mmit. mmi/-m^-jDfam%m*MLxm&m*±i&L. 
^Ltzmmmmm^^mtmmm^zmm^m^^u mtmmmtki&^mz. « 
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itmexv >f y K«%/Bivc, mmmm~<mm&%itT >vzi >; xa&js lt h&besi 1 est 
{bw«*^ji6 l> mm^m^mt. mim 1 iftiiis«i 2 m^mm^m^ < m 

ntzimw^zr? 4 y Kttfcfli^T, ^M^ntzmmm 1 m-t^Mxtefutem 2 «^se 
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ntztemm&mttim u m&mm& *>m£m&mg.*$n& u mi?? << y vm* % 

[BRIEF DESCRIPTION OF THE DRAWINGS] 

These and the other objects, advantages and features of 
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the invention will become apparent from the following description 
thereof taken in conjunction with the accompanying drawings which 
illustrate a specific embodiment of the invention. 
In the drawings- 

04«, Bt^&ei i oRtm-^ei 2o®sM^«r^-r*aa^»c0-e*>*o 

H6fi, Bt^ffl 1 0 bOfflfj^^-ryny^Bl-e^So 

0 7 tt, m-t^tt 12 0b ©flMc*^-r^n * fWZtb** 

08fi, Bf-t^B l l 0 bS.U f m^B 1 2 0 b©S&f££^T*lJ^8£BI"e2&<5o 

H9», Bt-t^ai i o c ©fl|j^*^f y ?w-c%>& 0 

0 1 o m.w^m. i20c ©flijss^-r y ^ 0t*&£ o 

^1 1 m^mm i i o cmi^i i20c o)mft*^Tfiim&mm-?$>z> 0 
m 1 2 it, m^mm 1 1 o ca^s^e 120c <Dm&momft*^ir®mmm-cib 

-So 

H13fi, Bttif 1 1 Od(5ilJS:^nf^0^5o 

ii4(t m.^m 1 2 0 d ©«5S£^-r 7a <y ^ 

015a, B^t<ge 1 1 0 d Rt/m^e 1 2 0 d ©sjfp^^-r 7n-ft-htfe5, 

0 1 6 fi, 1 1 0 dRtf»93s« 1 2 0 d ©Sjf^S:^-r«yffi^lK0T*>So 

0 1 7 tt, Bgre&IK 1 1 0 e ©#^^-r /o y ^0T*&3 O 

01 8 tt. If gt 1 2 0 e ©iJ^^ty n ^ 0tfeS„ 

0 1 9 tiu Bf^gfi 1 1 0 e 1 2 0 e ©«7f^^^-r^^M0T^S o 

020a. mwmw 1 1 0 e arm^e 1 2 0 e om&moWift*^mm.wm-?ib 

■5> 0 

[DESCRIPTION OF THE PREFERRED EMBODIMENT] 

1. nmvMMi 

1. 1 NTRUBtf^ 
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tuts. NTR Ulfe^JT&RV N T R UBt^^CC^ W" * i: &Mth CD£jdt5SfcC o 
V>T«, ^RFM : S3»2fr»t<^e>nTV^ 0 

(1) NTRUBg-t^(7)v^^AyN 0 ^y-^ 

±8253ttC«, i/^xA^v^-^Offiii: tT, (N, p. q) = (1 0 7. 3. 6 4), 
(N. p. q) = (1 67, 3. 1 28), (N. p. q) = (503. 3. 2 5 6) ©3o 

(2) NTRUB&^^®^^aa» 

NTRUBt-^-^-eaa#^{±, ±E'>^f^7y-^NC*fU N-l*7cUT© 
~ aj «X©afit£S*T<S>^£:£:-f So 

Wtm&g&t. spX&g&m, Bf^3t#^c^^) 0 
fllAfcf, N= 5 #^X ~ 4 + X " 2 + 1 t^m^.X ~ 3 + X©£ftt, 

&m^(Dm*x. wttn&gg.om* • trzu. x~ 5 = 1 t\^mm^. 

(X~4+X~2+l) x (X~3+X) 
= X~ 7+2 • X~ 5+2 • X~ 3+X 
= X~ 2x 1+2 • 1+2 • X~ 3 + X 
= 2 • X~ 3+X~ 2+X+2 

(3) NTRUHt-t^OBt^b 

SB&^Btt, fcC^T <fc -5 ^NTRUHt^^C!)B^>ft=SrfT-5o 
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Bt^-^:#^c=E (m. r. h) 

E (m, r, h) t±. NTRUBg^^Bg^bT^^'J XAEC, 

X;U 3' V X A E C o V >T te##fF;&M 2 U L < e>tlT ft 0 , 3 3 ^itm W 5 e 

mctf r i j fc^co, ffe©dra©^K:^T«:^a!o&* r-u fc&o, si9©^k:ov>t:« 
AHRtt roj t stingo 

dte©#»** r i j -e$>K>, ^odiow r-u -e&o, fro (N-2d) ra© 

^Rtt roj tf^J;?!:, MlitiZo 

<l©#$tfr rij -e^>0, frol8f@©«0&* r-lj -e*>0, 1 3 1 (= 1 6 7-3 6) 
{i©^l£fr TOJ SL^#^r^S^nSo 

(4) NTRUBf^frtom-^b 

'JXAD^JSLT, ®^#^m'=D (c. f) =Sr£j5&-rs„ 
lit, D (c. f) it, NTRUlBf M©a^7;^'J XADC, Bf-^g^iSc. 

(5) NTRUBt-l-^^m-^x^- 

1. 2 3>f^E^fAlO0S/S 

^yfy^Ef^fAiOfi, Ell c^T 3 y^yy+r-A^e l 4 0 tBg-f- 

<gBl 1 Ofcfc-^Bl 2 0fcS^^JSl 5 0*:^-* 1 5 5i:^«$nT*50, ^ 

^fil 1 Otm^Bl 2 0ttt, <<>?-*vbl 3 0Sr^LTSSK$nTV>So B£ 
Stl5 0«, ffi-^Bl 2 0&tf*^-#£rFWt6^-? 1 5 5t^$nTV><5o B& 
fill lOCtt, ^ya-Kl 6 0*«Bs*;*;m ^-sgfil 20tfi, y^E'J^-Kl 
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b^hiebi i ohm^Sff i 2o^«, ^n^nm-v&^mK&zf&^mK' z^mt 
z>o ace, Ht-f-^tti ioii, 3>rm- /^ai 4 o^^wnofcayfyy^ 

^TBtHffl: Ltifft ^f^7 U £j£ L fc«f ^it *mm U 

1. 3 3yf>7^-Altl4 0OilS 

3>fm-Agfl4 0tt, 70nyntyif, ROM, RAM. A-Kr-f7^ 

n>fy w-smw. i 4 o mm lt *s o , mrae =» > ^ > y 

SW»3yfy7mi (l^i^n) ^£>#f/££ftTl^ 0 3yf>^-y^ll4 
Ofi, Bt^Bl 1 OOSfcKJtECT, M3Vf>ym i &gc*fctiU St^tti Lfcgfrfrn 

1. 4 ^ 'J ij- F 1 6 ORWt U K 1 7 OOi^ 

* ' J * - K 1 6 0 tt, gBtSBSft: i: t T 7 ^ y * ^ 'J L T V ^ 5 * - FMOfEU 
*^'j#-Kl 7 0&, ^^EU^-Kl 60i:|nWi©*-FM©lEtt^«T*2bO> 

1. 5 Bf-^gfil 1 0©#f/£ 

1 3, Bt^tspi 1 4. mimm^i 1 7, #®^B^an 1 8itxm2mm&i 1 

Bt^Bl 1 Ote, jyfc#j£(i, ?OD/Dt->^ ROM, RAM, Ifazy h& 
W^i^nSnyea-^i/^fAt'^S, ffiSRAM^ti, nytf a-^/n^ A 
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(1) 'jow&Jim 1 1 

SHWgAifcSP 1 1 1 ^€';*-F160^ hm.Wm.W. 1 2 0 £>2MI#^:£h *mj* 

(2) 3L&«3P1 1 2 

U £;£Lfc&&s£fgl WMH 1 3£Bt^fb3Pl 1 4 i:^ttJ#-r<5>o 

(3) IlStSUl 1 3 

1 3», nM±J&ffll 1 2^^ts^tU'9, £U£s©WgtfiIG (s) 

-^ttK^-s^So mimmui i3«, simg (s) 

kk'^h^tlutU G (s) ©Tfeklf h^^liKir-rs^iitckO. «Lfc 
W^fBG ( s ) e>rt*^K £ SLM u hi U £J5)c L tzUM u £Bg-^b2P 114^ 

(4) m^itffll 1 4 

Bf^tgpi 1 4te, ^rMliA^§Pl 1 1 ^^^M^^h^tt^D, SL^^SPl 1 

& ru -e&o, dffl©^©^^ r-u ^oos©m^ roj -c&sgus^ 

^ r Ikimm. u ri- e>— S J; -5 i:Mt?>o 

U {0, 1 N-l} ^?>fi^L^i:V^J;^C2d1@(7)«SL^«t. mnO)<im<D 

m^^^^n^n^n^dmwkftcDmcDmik^ r- 1 j ^ u mcorxytcomco^mt roj 
jsx~ b©«^-ri>o jywticte. s = i oo i o (tf<y h^ii) <Dm&. ftm&m 

^sp=X"5+X" 2=§:^-r«)o 

ace m^it&i ua, ^^#^h Afflux, mt^m&r *m^xw&%i%£ 
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s p iZ msSm^TJV rf 'J X A E &«5 b T , 
miBt^c 1 =Bt^#^E (sp. r, h) £«T6o 

Bg^kgpi 1 ^t^iffg^c i ^misi^i i 7^mti-r=bo 

(5) ^l^ffgPl 1 7 

^l^fS^l 1 7«, B^k^l 1 4^^1B^^c 1 ££ttlfll9. miBt^c 1 £ 

(6) ^SM^l 1 8 

Bt-f-T^^UXASym^rJlLT. ^c = Sym (m, K) £«U m^J^^fi^ 
= Sym (c, K) ££/£ir£o CICITN Bt-^35:«^fflV^^B^^Ki:OT^«^ 

mi (l^i^n) ^CtmO, iliMl 13*^MlK^itlO, S^o/c^ 
fiK^ffllt^m i (1 ^ i ^n) K^S^B£^7;i^ V XAS ym*S£LT, 
mm^JCC i=Sym (mi. K) (l£i£n) &£j5fcTSo 
ifcC ^SMBt^-SPl 1 8tt, ^cJMW&^AC i (1 ^ i ^n) £fH2£{iSm 1 9^ffl 

(7) si 2 aura 1 1 9 

022^^1 1 9fi, #iI®B£-^Pl 1 8^e>#jMBg^:£C i (1 ^ i ^n) 
0, SltBlofc^iaWt^AC i (l^i^n) ^^yH3 0HU|^ 
fil 2 0^lt^o 

1. 6 ft^&Sl 2 0®*tJ$ 

S^fil 2 0tt, 03C^TJ:-5C. ffifBfiA^SPl 2 K mig^SPl 22, «^fc 
SP12 3, t|2W»8IU2 6, fctfW12 7, #ilfi&K^SB 1 2 8 2 SteSP 1 2 9 
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( 1 ) fiJMA^SB 1 2 1 

8fl5®A:*7SBl 2 1 tt, *- K 1 7 0*^, ft^Bl 2 OOfiSW^iSf 

M#^h i: U M^tii UfcfBtt*#3g=£ f &3WfcaB 1 2 3 ^tti^7 L, 

tfc^JIM^^h%itl!!a»l 2 7^m^T?>o 

(2) SIl^SBl 2 2 

Hl^sgPl 2 2&, >f h 1 3 0^LTBt^ai 1 0*>?>^ 1 B&#:fcc 1 

£St*&9, SCtmofc^lBt^ilc 1 SraWfclflSl 2 3aW^o 

(3) tSWfcffil 2 3 

«-^fkap i2 3(i, sMt^as i 2 1 frh%mm%m£. t srst-rao , H 1 £<ggp 1 2 

12 3«, f LT> f£ 1 B£-5§-£ c 1 tfufS^tT;!^ 'J X A 

D £J£ L T. a^SiR^^ s p ' = D ( c 1 . f ) *£MT £o «-^SL8gwg5fc s 

■511, m^U&s' =&W^.o fllAtf, H^aft^sp' ©b#j7t©g|X~ b0M 

tt, misuses' ©Tfebif *j v Bnmnte&o 

AftttCtt, «SLik^ig5$s p' =X ~ 5 +X " 20i^ m-tSL^s' =10 0 10 

a-^kfiP 12 3(i, Mo/ci 1 B£^£ cl« Lfc«^a# s ' £ fcitttW 
12 7^U ^cLfca-^yRs' ^2Ml26^n o 

(4) I2»l 2 6 

I2«i 2 6«, miM&SPi i 3^*ltv>sm^^|5ii:m^:G(7)t;h/ , ;xa^ 

2 6Wu «-£rt:SPl 2 3^? 5 «-^^L^s , HS^l 1 3 £ 

ITOCLT, a^fSURs' Q«G (s') ££j5fcU ifcC, HftffiG (s') ^5,fSURfit 
u' i:#WMK' fc«r*fe^U «L*:&$:fIu' ^^%MK' i: £tM£8B 1 2 7 ^tB^f 

(5) tbtfcgBl 2 7 

ItlfcSP 1 2 7 tt, 03 fc^-T J: -5 C Bfr^f fcgp 1 2 7 x i:it«8g|#SP 127yi:^ 
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m^m\ 2 7xii, mmmxti^i 2 \^^mm^m^h^»m.K>, m^t&i 2 
uiismtjcr ^udisiif^ci' fetttflaaassu 1 2 7y^ 

tb^mgPl 2 7ytt, a-^kSRl 2 3^1l©f3tc l&gttUfcO, I&2W&SP1 2 
6 5>#*^K' 0 , B&^tSP 127x^^1 Wt^^C c 1 ' £^ttifc£ 0 ifcC, 

miBt^c 1 fcllffiUfic 1' ilfcifctfcLT, — ifcLTV>£^^£WrU — gfcL 

(6) m2&m&i 29 

H2^tan 2 9«, <<y?-%v v i 3o^tTBt^ei i ^^msm^xc 

i (l^i^n) ft5iUSilfc«i«l«tCi (l^i^n) &£»mPHffil 2 

(7) X&m&^l 2 8 

ttilUm-^^ 12 8tt, ^iiUBt^-gp 1 1 8 ***** Ztemmm^ 7 )V zf 'J X A S y m |W| 
C^®MH^-T;U=fJ XASym$:WUV^o 

#i!li®^SP 12 8tt, it^SP 12 7A> P)#flK' SrS^iR 9 , 2 129^ 
^jifiBt^itC i (l^i^n) ^imo, ^•fm^tc^mK' MLTg^ofc 
#iMBf-t:fcC i ( 1 ^ i ^ n) K#SM»gH§-7*=/ V XA S y m^JS LT, i ' 

= Sym (C i. K) (l^i^n) ££jjtr& 0 

&mmm^B>l 2 8te. £/£Lfc«-^;£m i • (l ^ i ^n) 5 O^fcB 

1. 7 ^115 0X^-^155 

W^fi 15 0fi, m-t^B 12 0^ fcS-^fcm i ' ( 1 ^ i ^ n) 0 , ^ttHo 

i. 1 (1 ^ i ^n) i>6fltlTOtm«;UJL, ^LfcRllfWt 
W^-fc^* 1 5 5-sffi#T So 

i . 8 nt^&e 1 1 omfWMmm. 1 2 0 ®»f^ 

nfr^&B 1 1 0 RtW§-<g« 1 2 0 ©IbfPCoV vt\ 0 4 C^TdJOJI&ffiBIRtfEl 5 ^ 
Bf-^ggl 1 0©^MA^SP1 1 1«, y^'ja-Kl 6 0^e>tfgfl 2 0<£>2H!fl 
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s 1 0 Do 

ZfcC, £L&«Stfl 1 2\Z, 3L&s££/£U ^&LtzfmLs*Bim$tM \ 1 3*:^ 
itW> \ \ 4H^&t)TZ> Uf7/S10 2) o 

miPSMl 1 3«. SL&£/»1 1 2^e>gL&s£SWft«9. SUts©l8&fttG 

(s) Uf7^sio3), ihhumi i3«, mmm.G (s) ^6£U& 

fiiu^^MKi:=l:^LT. SLMu^Bt^bSPl 14^tii#U #*^K ^iiMBf-^ 
SP1 1 8-^B£Tf3 C^x^S 1 0 4) o 

g|51 1 2^e>&Jts%gttIfc , 9, miMMl 1 3^e>SLI&fiIu£SW-IftD, 2rHflM#3l:£ 
h^SLMu=&fflV^TgL^s©01Bt^c 1 IS 1 Bf-^STc 1 1 SSfllSP 1 1 

7^£tOrr3 Uf^S10 5)o 

f&lSatS&l 1 7fi, B&^fbSPl 1 4^^1Bf^c 1 fl 1 BgHf-:* 

c 1 £^ V 1 3 O^^LTm-f-^Bl 2 O^W5 Ufy^S 1 0 6) c 

jkc mwgiw i 2 o oiwiM 12.11*, * ^ u k 1 7 0 & ^m.w^m. 1 2 0 

2 3^U M<^tB Lfc^WII#^h Mitral 2 7^ttJ^-T^> Uf^S15 1), 

&c m i i 2 2 > y m 3 o ^^vtTBt-f-^B 1 1 o &*>m l 
i&sitoo, mim^rXc i*awk«i 2 3^m^-r^> u^ys 1 0 6) o 



api 2 2^e>mmt^c l&gfcrao, msm&m&f m\^$:c 1 

ffi^SUfts' ^2§W12 6^T5 Uf^S15 2) 0 

©M&ffiG (s") Ufy^S15 3), WG (s') a^SLSMgu' HP&m 

k' tztkjfrLT, $mm.u' tx^mK' t^immi2 7^taun> (xf^^sis 

4)„ 

it&SBl 2 7tt, SWfcSBl 23^e>miBf^c l*g»ltO, I2W1 2 

55). ^lBt^-^c imiu' ^^fcstats' ©Bt-t^Tab^^if^^xyi? 

£firl\ f&lBlHflfcc lAHKWfts' OUgftt^imJi Ufy^S15 6), SMfgH 
1 2 Ott, iai^Tt^). 

^JMHt^l 1 8fcfc, ^SP^&tftftO^P^m i (1 ^ i ^n) *»t«lO, ^1W 
1 1 3*»e>#*«K*gkfflfcO, «t«K%C!fflLTfXm i (1 ^ i £n) tz^iMB^ 
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T;U3*'J X A Sym^JlLT. #iMBt^;£C i =Sym (mi, K) (1 ^ i ^n) 
U #iIMB^§-£C i (1 ^ i ^n) *m2mm&l 1 9^&;tnr6 C*t^:/S 1 0 7) 0 
mz, m2mm%>\ 1 #iI^I©^Pl l 8^#aMB^£C i (l ^ i ^n) £ 
-f^-*? h 1 3 0^LTtS^ei 2 0^f I (7f^S 108), 

«*mk' ^a^m^i 2 8^m;£rr* Uf^/s 1 57)0 si2g<rai 29 

it^>?-*v h 1 3 0^LTB^^fil 1 Ofrbtfe^lCC i (1 ^ i ^n) £g{£U 

ifcC, ASftgmiU 2 8fi, tfclfcSBl 2 7^e>MiK' l£2S«2fll 2 

9*>e>#a»B&^:fcC i (1 ^ i ^n) feStt^O, #%MK' ^ffi LTJSMflf^SCC 
i (l^i^n) CftliBlf 7;U^'J XAS ym^rffi It, S^mi' =Sym(Ci, 
K) (l^i^n) &£jfcU Ifimi' (l^i^n) SrS^^Sl 5 0^1 Uf 

yZfS 1 5 8). ^ys^n-T-r^o • 
1. 9 nyfV^Efv'^fA 1 0©*jf1f&IiE 

-So 

K&ffiG (s) ^P>M§ui:MiKi:^l±it5o B^gBl 1 0«, SL#s£\ 
ffcfrt,, 3 0Hg^ei 1 Ofi, J3lT©«31«:fTV\ HlB&^fcc 1£«^&B1 2 0 
•G (s) &£J5*U G (s) ^e>u. K£«lT3o 

^i^n) &#mm&$-vm^<tLXV&§rJcC i (l^i^n) ££/3cU ^^'^ 

i 3o^Ltifgii 2 o^anrrs. 

— 12 0li, ffi-f-^B 1 2 0 ©SSM« f Rt/2HPfl«3ME:£h £A#£ 

u -f h 1 3 0^ltb§#^ki 1 o^e>niBt-t^:c 1 &$©u minify- 

# c 1 *m®m&m&: f &;hv >-rare L-carea# s • ^ts 0 j^c s ■ 0 
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tier fc£j£U cl' =clW(t «W SrittfrTSo 
•G (s') G (s') A^u', K' =§r«-f3 0 

• c i' =c i^^-r^^^^*^x>y^-r^o ^it-rn^^K' *&ti?z> 0 

z z x\ Bt-^^a 1 1 o -cm v > e>ntf&wm&E& h imm-r z> ie l v Kiffi#^ f # 
a-^ai 20-efflv>?>nntf, f&iH£^:£c i ttjEL<«<*ttT, m-^su&s' = s£ 
lot, g (s*) ^e)#ai$n*^ufi!cfitu , = u^&d> #*«c =Kntt^ 0 * 

LT, s" =sRl/u' =ujW95£o(Z)T\ cl' =cl^04^ tfgf 12 0« 
Bf-^Bl l Oi:|s|C^^K^#m-e#S-i:^^So 

m-l-^ei 2 0B, fteLfc^aK' (=K) -f^-*5» h^lt 

B&^B l l 0 e>^SMBt-^3S:C i (l^i^n) Sr^W^T^ Ltf^m i ' 

(l£i£n) ^^IT^Mt/tSo ^a^e^^^CfflV>^Bt^|K 
t:^35:^Bt^rfflV^SBt■^liK , £l±|t|— T*2bST% &-^B I2 0tt, iEL < m i '=m 
i (l^i^n) =&H5rJ:m5o 

fcfc, atX7-«imc», flPHUfts' tfSL»sfc«^S©-C, G (s') 

^ s\ u' mfns, ufc»fcafcanm?ni&»:c i' #snnt^:*:c i 
i. io mmoi&mi c^w-aab* 

ffl ^ T , m iJ Mt * * - X U -C%> Z> R S A - K E M T )V =f 'J X A £igffl L T ©gfi 

ti, a»s©Ar>aiii[iG (s) A^MicinitaitiuMi, «^gea*a 
xmb u t '&mm&m& ht*m\< ^t^rm s * *nn^b l 1 sat-^^: c 1 ■ 

* fc, *is w iz ct s^tt, ^iragK 3 \zsz& $ nr v > zmwjim t mmo-xmz * o , 
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II 



i.ii mzm 

2>hW$>Z>o UT© J: -5 ^liffl^inSc 

(1) ffll>£NTRUB|Ht©^7*--*N = 1 6 7Cre5£$ftftV\, A^^-^Ntt, fife 

(2) B&^fbSPi l 4XifK*fkffi 2 3-^rbn*tfy b?U©#ify h©flt#^5£© 

#j a , s & e>*L&#jg5£ s p ^©asiti, tf * h ju©# tr *> b <Dmt&mg.(D&m 

&LXb£\\ 

omn^myt r i j tu dfB©#c7E©^©<&8c& r— i j ^ u ftfe©^©^©^^ roj 
tfr* j: -5 c-rntf, ffli©aafc58rcfc «t < , mar, suRfiSu ^^c^s-a-*^, 

(3) Bf^-fbSPl 1 4Mt^b«l 2 3T^V>S^MMHt^^i, B#^{fcSP 1 1 4(3 
*5l>T, SL^s^^iiilgLMu^VNTHt^btTmifit^c 1MU SL^ffcSP 
1 2 3 C*5l>T, 0 1 m^JC c 1 ^MTff LXmcm s i:^ U*KWJJ[ s ' 
-C££*>©T*&ntf<fcl\, 

mtf, ElGamalB&^^tS^P)^ h, f ^nfilElGama llfifO 

4jJU «-^fl;SP 1 2 3 C&^T, cl=&f^ttf Its' ^MrntfiV^, 
&*3, E 1 Gama 1 B^ColNT2Nff££iSK 1 IzmmizmmznT^Ztzft, ZZXli 

(4) glMMl 13(i, W&ffiG (s) ©Jitfckbfv h&SURttuiiU Tfektf-y 
h^tiKi:t5Wi, (s) ^^a^Cifiufc^MKt^^ffi-rntfftb©^ 

fllJAtf, M^dttG (s) 0±fik/2t*yh?:atiui:U Tfikx3/21fyh^ 
*«KfcLTfcJ:l\, 3=fc, H2WKG (s) ©2 ktfy h©-5*>, 1 tf y bWZlZ. k If y h 

(5) aawgutt, m i P5I8csp 1 1 3Rxm2mmi 2 Bt^ 
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fllAfcT, »»unci:3itU u = Func (s) i: UTB&«« 1 lO^H 
SI 2 0£TPi;ftt£#e>n5J:?CLT4;<J:l\> Tfcfrt,, Bg^Hl lOttfgtl 
2 0£C*5^T, 

•G (s) ££j5*U G (s) ^bKfe^JOT*. 

•Func (s) £r:£,5£L, u = Func (s) £t~<5 0 

(6) mcmu\t, nwi i 3X1^2^1 2 6 x§l& znz>);ift-\z h , 
iti 1 otsre^iai 2 0i:T*iiii;ffi^e>nntfcfcv^T% m^mni 1 o^slsmbu 

1 2 O b LT h J; V n c 

Bt-t^ttl 1 

•G (s) £«U G (s) A»5>K%4d(t5 6 
• fSU&ffiu SiM, Bt-^^g 110* ^m^mm 1 2 0 ^&«T3o 
Sre^Bl 2 0C*5Wr, 

$ n/cgL^fa u ^m-^-r * n lx t> x v \, 

(7) f9jfc«utt, Bt^ei 1 o^afSii 2 0i:riHii;ffi^»e>nn«cfcv^i:\ 

aWu©^0MMlHMl 1 2 6-C^cU SUMgu 

2 0}:MLttiV\ 

mw$mi 1 ocm^t, 

(a) G (s) £«U G (s) **e>K, ul*MT5, 

(b) a»iu2t^U 2 0^5. 

(c) SLtfu^ u = ul xor u 2*»e>^JSJcTS 0 

(d) gL&ffiu£/Bl>T, HlHfr^fcc l?:Mt5o 
ffi^fil 2 OtfeV>T, 

(e) £UWIu2£gfslT3o 

(f) G (s') %4fi6L, G (s') *>e>K\ ul' ££/£-r3 0 

(g) S*Iu' iT =ul' xor u2A>f»»4o 



27 



(h) ±&Ltzft£mu' »tii^ci' *£M-rz 0 

<b $ n^SlM u 2 5:1ft 3 £ L T ^ J; V \> 

(c) £.1/ (g) Cfe^T, S^WilfPxo r^^Tflb^^fflVN^^LT^ 

«ti\, mtf, (c) (g) k&^t, ^n^n^Ru f M# : &fflv^T^; < ^:v^t, 

1 o^_h£-oV vr , y > ^ Ili5:« U £j5fc Lfc/N v v * HftfB^ft-^K 1 2 0 ^ 

3tfL"C, SJ&scTVvyv^li&ffiH (s) &£j5rr*<fc-5£LTfc«J:l>U gL&iil 
u, *fiK©i*^t, tfJxJf, ^^>aH*iH (s I I u I I k) ^y>aH» 
ffiH (u I Ik) ^*^J5tTSJ:-5t3LTtJ:V>o 

Sfc, BtfStl 1 OcomiMMl 1 3fi, «ffiG (s) ^£>SLMu£ 

MiK^tHtSft^OC, G (s) ^e>^«K©*%#tBLT*)J:V^ 

3>f^«>7fAl Ofi, Bf^Bl 1 OXtf««ltl 2 Bg^B 
1 1 ObRU^^ll 2 0bm, Bt-f-^ffl lObtt, BSeciSf «t-5K:, ^HflUA 

trap 1 1 1 , mn*Ef$M 1 1 2, m m$m> 1 1 3 b, iw im iub,*i mm^> 1 1 
7 b, xmmm^i 1 8 #^2^351 1 9^«$ntfco, a^gi 20a, 

i7C^tJ;9t, SHSNSA^fiPl 2 1 b, mi^«SP12 2b, «^LSP 1 2 3 b, H2 
12 6b, ttM$> 127b, ^ii^m-^ 1 2 8K.tm2Sfs3B 1 2 9 fr^sn 
So ifctfcSB 1 2 7 b f±, 03 MM 1 2 7 u RtftbgagmSfl 1 2 7 v £^ir 0 
Bt-f-^B 110b s <ZVn <y > i K&{fi££/£ U «f^B 120b^/vr>a 

mm*mEtz&i^ m^gimi lobc^t, msvmmmmizmTZvi^ mi 

Wl 13btt, G (s) £«L Ufy/S10 3), G (s) frhK%*Mt%> (7. 
f^Sl 0 4). 

^S10 5), Ayv/aS|»j|H (s) Sr^JsJtr* Uf-^Sl 1 l) c 

mi^SPl 1 7btt, HlBf-tlKc 1 £3HsL Ufy^S 1 06), /Nr>aH 

awBH (s) *mm-rz Uf^si 12). 
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f^S10 6), /vy^WaHIH (s) fegirr* Uf^S112)„ 

mz, o&im i 2 3 b «, w&&&m& i *m^xm 1 b^§-£ c i its 1 

Ufi^S 1 5 2) 0 

m2M»aP12 6tt, G (s') ZZML Uf^S153), G (s*) **e>K' 
Sr4fiW-5 Ux-y^S 1 5 4), 

ifcC, imffll 2 7&, I3W1 2 7uC«tO, H (s*) ££dcL Uf^S 1 5 
4), Jttfl&tJHBl 2 7 vCiO, H (s') =H (s) tftiStirt&frifofr'f-x. U 
f7^S162), l£irrtUZ#&mZ' £ffl;trt5 Ufy/Sl'57), 

I I Ra^fit^Bt^bbT^lBt^c EI7K:i3VVT\ £-^fbSB 1 2 3btt, 

mim*§rJCc 1 ^IfUs' I iRa' Ra' &Bfc*UT8regL#s' 

#ffc«lK:|^$ftTV^S9, si I Ra©fit©f^bOtr, stRa©^ 
(s, Ra) <7>ffi£fflVM:^J;V\, 
2. HJ£(7)^SI2 

Ucv^fAT^O, MMG (s) i^SLMu fc#3f«Ki:0ftfeH: $ e>£tt3Effia 

«IEtta*l»^bUfc«lllfiM^Ac S^s%ttSE«aC36^V^ll&^bLfc»2llt^ 
£c 2£££/£LT3im-£,&C£>^T, nyfy7Sfy7fAl 0^^ o 

2. 1 nyfy^ffifly^rAlOc®^ 

m^mm 1 1 os.u f «^e 1 2 0 n-rotx, s^-f-^e 1 1 0 cRvm^mw 120c 

2. 2 Bg^ei 1 oc©i^ 
»£jsssbi i 2, mwgmi 1 3, bs^lsbi 1 4Rxffii&m&i 1 7tftx.T. 
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£j3c«P1 1 2 c, mimffil 1 3c. Bff^fcgpi He, SL&v^Sfll l 6'caimi 
i£«gfll 1 7c£#tfo 

d Z T*li, SUBc^SPl 1 2 c. ftlHftffil 13 c, Bfr^bSPl 14 c. SUfc^^SP 
1 1 6 cXU^l^SPl 1 7 cHoVNTMWrSo 

( 1 ) 112c 

JSJcU ^cLfcSURsSr^lMfKcSISl 1 3 bfcft»r7**asi 1 6 c £-v££S;fr-t3 0 

(2) llWiail 13c 

fjflMMSl 1 3ctt,afR^cSPl 1 2 c36»e>atts*Stt«lO,saa[s©B«([«G(s) 

MMG ( s ) ©_hfe k If v h afcU »ffiG ( s ) O+M© k hf y h *&mm 

KfcU M»fiSG (s) ©Ttfcklfv h^SUfcttufcT*. 

& 1 W 113cli,^ L/cMEfS a fcgLScfli u h £H^HtSP 114c 

i 6 c^mti-?z> 0 

(3) B&#<fbSPl 1 4 c 

1 3cA»5>1«iBai:SL««[ui:*S»aiO, 2feC^-r<fc-5K:LT, M^hfcM 

mu t it m^xmEM a am i c 1 dc:-e&. mint^c i&ntr 

Bg^mi 14cli, NTRUm^CDJ^*-? dlzMU d1@©JE©£#»a* TlJ "C 

ftb©d^©^©#^^ r-u -e&<9, nKHomcD&mktfi roj £&s3usc#ig 

®mm K) i:LTK5£U {0. 1 N-l} /^e>ffif L&l^-?£2 d<@© 

ItfclSA&SftU S^©d^©^^C«fcO^$n*»^c0^ct)^»% r 1 J fcU ftb 

(DdmomimMiz^K>^n^7t(Dmc^ r-u roj t-r 

Z>Z£\z£K), fLWL&g&r *§LffrtZ>o 

^t^^^SE0a^NTRUBt-^cr>Bt-tT;urf'JXAEC^fflr#5J:^f3, Bg 
■^fcSB 1 1 4 c fi, a £ 2 jifMm L *5tt 3 Ntfr£> tf «y h WCD&fo <om.i)K 

mm&m& a p <o&&<o&mz.nifctz& -? \^mm&m& a p *mm- zzzhz^ki, 
m£ma*mEm&m&apizmm?z 0 mar, &iMa©Tfi£btfy hg©{fi«. 
~ b©m©fiii:^So AfW9c»±, ^Ma = i ooio (if * vmm mm 
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p =X " 5 +X ~ 2 ££/j£T£o 

tfiM^S^a p HfflElfi^T^^ 'J XA E *M LT> W&Jc&mjt&b&m 1 B^flfc c 1 
= E (a p. r. h) &£5tT3o 

&c B&^kap 1 1 4 c %m Ltzm i mti: ci^ii mm& 1 1 7 c ^m^-r ^> 0 

(4) gURv^gpi 1 6 c 

gUfcvT^SPl I6ctt, SUR£jifcSPl 1 2c*»?)jaj[s&SW5l»3, IlMl 1 3 
cri^MEfHafc^ttifcO, i2B&^Jc2 = s xor a£«U £jdcLfc3l 

2Bg^c 2£&iaHESPl 1 7 c^MTtSo 

' xor ^^flfe^l^l^m^^-rM^T^So 

(5) mimm&i 1 7 c 

1 1 6 cfre>m2W^JCc 2*<%tfJU<0,<%{-im-?tzmi^$:c 1 £.m2Vf6^JCc2H^ 
<<>9-*y b 1 3 0^tTm^ei 2 0c^tn o 

2. 2 a^fi 1 2 0 c CDfltJSJc 

a-t^e 1 2 0 c », 010 iz.mr «k -5 c m-^e 1 2 0 lt*> 0 , 

fg 1 12 2, m^bSP 12 3, I2W 1 2 6Rtfit«SB 1 2 7 fcft;*T, 0 1 g 

<3&1 2 2 c, S-^-fkSPl 2 3 c, SL$T?;**l&*aPl 2 5 c, I2»l 2 6c&tfJ± 
«E8P 1 2 7 c %^tr 0 

SIl^SM 2 2 c, «^tSPl 2 3 c, SL»v**gfc*aBl 2 5 c, ^2H 
*8P 1 2 6 cRl/ttM 12 7c KoVMTI&BjrrSo 

(1) 01 122c 

f&l^SBl 2 2ctt, 4 h 1 3 0^U, Bgf-^ggl 1 Oc^Uli^ 

3fcc 1 i:m2Bt-t^Cc2h^CtlZD, ^tlofellS^ic 1 1 2 3cxffl 

*U f^o/cf2^c 2&SURv;**|&£fiPl 2 5c^W§o 

(2) 23c 

OTfcSP 1 2 3 c M^A#3P 1 2 1 ;6> *>W6m&m& f %^Ctifc <9 , 0 1 1 

2 2c^p>iiifjc l^it^o, ^c^-Tct^^tT, wem&z&tf *m^x. m 

123cli, ®®m&mi£ f %M£l LXfcm LT, m 1 B£^£ c 1 t3|ijiem^T 
Acf'JXAD&JSLT, I^ll^ap' =D (c l,f) ££££-f3o d-T% W.^ 
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a' IzMm-Zo #J;U£, m^M^^ap' ©b^TcO^X ** b©#»*, S^teSE 
fit a' ©Tfeb hfy h g©Ihtl.o JMfrftfctt, SrefcIE<g#^5£a p' =X " 5 +X * 
2®i^ WttfEita' =10 0 10 (hTy hfESD 

ifcK, a^ftSP 1 2 3 c tt, £J8fc Lfcg^tfclEfit a ' v *?m3k%!> 12 5c ^m^J 

U ^t^^^lBt^-^cc \*\m& \ 2 7 c^\tiUtZ> 0 

(3) SU8r7**l&*g&l 25c 

fm.-?*?®&& \ 2 5 c«, mi^mSPl 2 2 cfre>ll2B&^:fcc2%£W-flfc9, «^ 
<t^P 1 2 3 c P>«^UEfiS a 1 tfgtfjfr <o , 

m-^SL^s' =c2 xor a' £«U ^/jJcLfcm-f-SUBCs' £f&2WMl26c 

(4) I2W1 2 6c 

I2itg|512 6c(t SL$r?X*Bfc3;SPl 25 ci»6«^|[s' Sr^ttliD, Sttlfc 
ofc«^SL»s' ©W&filG (s') *^1-So JfcH, 1 3 c £PHii£ LT, 

WMG (s') ^^EEffla" fc#*«K' hSLMu k^U ^LfcMMa' ' 
h^^K' fcSL8Hgu' fcfetfc«SP12 7c^ffi^r-S« 

(5) ittRSPl 27c 

lt«SP 1 2 7 c »i, 010 lZ7jk~T£ o tt^mSP 12 7s X.lflfcf"fkg& 127t^e» 

B&^fcSPl 27tB, msmAlJ&l 2 1 fr£>^IH§M#^:£h£^ttI&9, I2»l 
2 6 c* z>mtm a ' ' £$L$m u ' i: 0 , ^ttH o fc£l§flM#^5£ h fcSL#fil u ' 

Sr/B^T, m^imi 1 4ch|lWt^3LT^IEfiia ,, ^bUllffflgftc 1* 

it^»SPl 2 7sli, i2HI[giSl 2 6cij^MiK' fc^WfcO, fi^bSP 
1 2 3 c*»5)*ll^ic 1 fc^tflfcO, B&^fkSPl 2 7 t^fglfPt^Cc 1' 

mo, ^tmo^iB^t^c ih, ^tn^^miWB§^s:c r fc^itKu m 
i^ci=$imxcr -e*>4i:Jpj»f-r*«^c ^wsio 
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mm^i 2 8^tb2rf3o 

2. 3 ^yfyyffifv'^fAi Oc©IMlF 
i i k^tmm»£:^t, m^-r^o 

Bf^B 1 1 0 c 12 0c ©&»^h Ik&tfmK) Uf^SlOl), 

a»sfc£j£L Uf-^S 1 0 2), WG (s) MMG (s) frfcfcfUga, 

«*«KRt^L»«u*#m"r* (*x>y^S 1 2 Do Bt^gfil lOctt, 

a&, temm&m^hRzfMMmu*m\^xNTR\jm^iz£K>m^itLTmi^ j %$:c i 

££/£L Uf^S10 5), ^SEfiiaH^mi8Cs^Bt^bUT^2Bt^c 2 = s 
xo r a^TS Ux^S 1 2 2) Q ifcfc, B^fgfil 1 0 cfi, mi^JCc 1 
m2Bt^c 2h=&Y h 1 304^LT8[^11 20c^tS Uf-^ 

S 1 0 6) 0 

T&fc>*>, ^©Bt^ei 10c», i^T©*aS*frV\ Bf^C= (cl, c 2) &m 

(a) gUfcs££j5fc-rSo 

(b) G (s) *4iU G (s) **e>a, K, u^TS 0 

(c) ^H#^h, gLMu^fflV>T^Hfia(7)miBt^c 1 MtS 0 

(d) c2 = s xor a ^^.J^T-So 

h&ttm.itz^m i (l.£ i £n) ^SMBt^^CJiDHt^bLTBt^C i (1 ^ 
i £n) £r«L Uf^S 1 0 7), -O^-^-y h 1 3 0^UtfSIl 20ca 
Uf7^S 1 0 8) o 

— srege 1 2 o c ii, are&K 120c <DW8m&%& 1 mftemm&m&h 

tfm<9 1 5 1), -O*-** h 1 3 0£^LTBt-s§-sgfil 1 OcA^Illlgf 

]£c 1 tm2^^Cc2^mL Uf^S 1 0 6),miBf^c l*m®m&m&f & 
fflV^m^-LTm^IiEffia' ££$clT& (7f'^S 1 5 2)„ 8c£, ft^^Effia' US 
o^m2Bt-t^c 2£«^LT, «^L&s' = c2 xor a' SMTS Ufy^ 
SI 7 Do JfcKL, «f«tl20cli, «^SL#s' 0ISIG (s') ^^SEffia", 

LTSniP^fcc 1* ^LUfy/S15 5), cl' =cl Ufy^S 
15 6), #*«K' *&t)?Z> (7f^S15 7)„ 

(a) msm&m&f *m\^Tmi^3cc 1 mua 1 $r^-rs 0 

(b) s' =c2 xor a' ^^fejJST'So 
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(c) G (s') fc£dcU G (s') frfca", K\ u' ££^T3 0 

(d) «^h, atlu' £ffl^Ta" ^miSB^^cl* feMT5 0 

(e) cl' =c ltfl&ttZfr£ofr*3LV??Z 0 f&ttrnim^mK' *&t)TZ>o 

z z x\ m^mm hoc xm^^ntz^mm^m^h sie u M^m^m^ f 
^m-f-^ei 20 cTfflv>e,nn^ iiigfic i«iEL<^$nT, m^MMa' 

= a£&^m2l^£-^:£c2^:a• ^e>«$n6mm&s' = s £ft£ 0 ^t, G (s* ) 
?LT. a" =aMu' =u^04o®t\ cl* =0 1^04^1^112 0 

cfiBt^ttl 1 0 c ^ipic^^K^m-e^^^^^^^o 

m-^gtt 1 2 0 c fi, > >y h 1 3 0 Sr^LTHt^B 110c ^?>^®^ 
Bt^C i (ISiSn) (7f^S10 8), fffllltMlK' (=K) 

WT, S«L^®MBt-^XC i (1^ i ^n) £#®g|B£^;^K£9^LTm^m 
i' (l£i£n) *£ML U^y^S 1 5 8). tfjtmi' (lSi£n) £W£sg«l 
5 0-\dMrf So 

— X&Z><DX\ a^fil 2 0 cfi. lELV^^m i '=m i (l^i^n) 

fc*5, t^X7-^^Lfci^Hlt m^SEffia' hMMa£f£Jl^£<7)T\ $g2 

h^:£c 2^#^ns®-tgu&s' tis^^tot, g (s') Tb^mta^n^uM. 

2. 4 nMoMM2^i5tf ZtfjM 
V^^s^N^^^Mi!(GCA^LT^^K^#m-rSo l^L&#e>, NTRUBf-^ 

s©A^> a HKiG (s) &%Pi^m\ztt}zxmmat?L&mut*3ij8.u m^mw 
miu i:4Jj8«^3s*h t zm^xtSL^mEma ' *n^<ttxm 1 c 1 • 
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2. 5 $mm 

( 1 ) mm a & ^mm^^ a P ^wmmz. mnuwimxh & v \, « , y 

(2) B&^-fksui 1 4 csu^^i 2 3 cxm^temmm^te. n&^^asi i 4 c 
«i23c caswr, m i Bt^c i mmmxm.^Lx^ mm* n&L^o&mm 

a' fe^c-e#n«J:V>o tot, B&^ffcg&l 1 4 caimtftgBl 2 3ct*ffl^-5^i 
m«r, E 1 Gam a HWfte>^ f Sr^ft^nE 1 Gama 1 B&^-C^WMi, IB 

(3) SLMufi, ilWl 1 3cW2»l 2 6c«$nWt:i, 

mwmm 1 1 o c nm^mm 1 2 o c t-ci^ i:ffi*»5>nn«, toa^jsEtfaret 

fllittf, ffit<7)M&Fun ct*tU u = Func (s) ^LTBf^gl lOcttf 
gEBl 2 0ci:T|lICffi^#?>n?>ct-5J3LT^cJ:V\ Tftfr*>, 
•G (s) S:^U G (s) **e>a. KSr^cTSo 
•Func (s) ££j$U u=Func (s) £T3o 

(4) $*>C, MluHoV^li, mi 13cMI2Wl2 6c« 

snsi^fct, at^-^B 1 1 0 c tm-tse 1 2 0 c txm cmmt>tm&£^tz^ 
v^mwi 1 oc*«a»ffiu%a-9SE«i 2 0c{zm.mmisLxh^\ 

wtoj:^c, Bt^ei iocs, b&^c tttiu tttuwmm. 1 20 
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•G (s) ££J5SU G (s) *>e»a, K€r^J5JtTSo 

• Bf-^sgfi HOcli, 9J& SL&ifiu ^ 120 b^^t^o 

(5) SUBcffiuCoVvtfct, IH$»1 1 0cJ:tfitl 20cra W 
»e>ttftfcr«J:V\fc«>, &ffcffiu©^T&£^#ft«£mi3&^l 13catfS&2M#3B 
12 6c T« U fSLfttf uV>m<0 ©SMMJNR&Bf^gfi 1 1 0 c e>«^« 120cK 
ffl£aHILTt>cfcl\, 

ai***, &t©j: -5 c Bt^a i loctt, ific tzimmu 2 =&a^ffi 120c 

K3tftLT*jcfcl\, Bg-t^Bl lOctt, SLffffiu 2 fclgHHtLTSHiLT fc«fcl\, 

•G (s) G (s) frZa. K, ul^MTSo 

• Bt^-^g 1 lOctt, SUBtifiu 2 Zm^giW. 12 0c ^2S<gt5 0 

• B&f8f 1 1 0 cti, SL&ffiu = u 1 xor u2££j£-r&o 

(6) fi^gt i20cii, mim^jcc i^2Hfii 2 6 cxn^nzmma" 

<DVfe s %$Lfr¥r)fr1-3.v?*?T\\ cl#a" ©B^:£T£><5 £t££?tliK' £ffl^T# 
x y ^ LT& «fcl\, 

(7) tfgf 120c(i, miBt^c 1^121^1 2 6 cT^n^anta'* 
©Bf^-^if-5*^iy^S:fTV\ cl#a" OH^i-eiSfctC^&iK' £ffl^T# 
iftWWXC i &ft-^LT^£**, g| 1 2©M10©7f-yys 1 5 6 C^T 
tfctfiEgP 12 7c \Z *3V NT, 123c Lfc a ' OfB^m 2 1 2 6 c 

bfc a" ©<B;W LV^if -5 x *j 9 LT t, £\\ 

(8) «fi7-^cj: onmw 1 1 o c tm^mm 120c fc©raT^s«*«# 

ffi$n*©*Krihf miWBt^c 1' #i?lB£-5§-£c 1 4:PJC<B*»if-5*»*««0E 

LT#fr«K' fctfrfr-fSffebOC, Bg^gl 1 OctfSLifcs, &Ma, SL^ffiu. # 

&?$B1 2 0 c-v^|«U m^Bl 2 0 C7&>^©/N-y ^B^ig£&gELT#*«K' 
Srm*r4*»S*^ft5ELT^J:V^U ^^te&iS&afci&KU #Sfc^l ClHi^SftT^ 
S;fr«fc&ffllvrfc«J:V\, f&;bt>, mMo)MMl<DUJ&m (8) £3§/BLT*>J:l\, 
3. fU6©^J8BlSU f Has©^fi82©^i:«> 

THUsErt^x-? feffif^fc LtzVfflWmmy*--? «:m^-rs^^«^BTafeoT, 
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-9*mmt t/cBt ^mmmr-9 tkftjj-t z#mm±j&mwx&-? x, mmm?—?* 
£Mt -bwrn.? ■- 9 ±&$> t , tmmmm ? 9 &^®«!S(;s^i >t^itf- ? ^ 

x-^ hfifegL^x-^ c^v^TBt^t Lxm 1 ©Bt^«x-^ =§r^-r z>n 1 
<bgp h , mnmmmr- 9 ^itMif- * \z *o-v ^Bg-sHt t 2 ©n&^jHix - * 

r - t% mam 2 (DB^itmt, mm®mr- 9 mmmEmr- 9 ^m^m zlx 

r d T\ Hutem 2 ©Bt^kSPtt, ItulBM&x- * KMEMEfilx- 9 £ 1m% LT flutes 

z z x\ mmm 2 vm^tmt. mmm&r- 9 izmiemEmr- 9 l xmmm 
2om^mv s -9^^m-t^tLxhx\\ 
zzx\ tmm^m^mr-9i^ mmmi tom^mr-^t mmm2 v&wfmr- 

z z x\ mmm 1 o^itmz, ntr uBg^-^c j; 9 Lxmtim^m^mr 

- Z X\ mtm 1 (DSg^tmt, NT R UBt-^^C J: K> B^Hfc LTtuiem 1 ©Bt-^^H 
r-9*£.j£-?Z>£LXb£\\ 

z z x\ mmm^nr - ? ^ > y a c « $ n <g>sure& 6 ^ l t h £ v > 0 

%tz, *%wiz, ^&^z%ntzm®m7-9Rzj ! 2:mmr--9izm^\^x^ m^im-m 

- 9 *wmw®mT- 9 izm^xm^it LtMf- 9 *%M-rz>m 1 aw^it^t. 
mmm®BiT-9 ^m^o)^Mizm^\^x^Mr-9 tmm^mr-9 izmmrz^m 
mm&t. mmwrnr - 9 zmtz-zmmr- 9 tmmnmr- 9 izm^xm^it txn 

$% s %itmim ; T-9 tf-m-zm&iz. mtm-^mr-9 %<> 
ztz, *%wiz, ^&^%ntzU®mr-9Rtft>mm7-9izm'3^x, mi<D^ 
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^ hui^Mt- - 9 !:S^v ^ ItMr- 9 £«iT £0 2 o)W.^<t%> H , Safe 

m^mr- 9 ^m^^^izm^xmEmmtr- 9 9 tm^^mr- 9 iz 
mmt z^mm^t. mwrnmrnt^- 9 ^wm^mm^- 9 tmmm.?-- 9 izm 
^\,^x\%^itLxm3(D\%^Mr-?*&fcTzm3<Dm^it^£*mz, tmmi <om 
ffif- 9 nmmm 3 ©Bt-f-^iiT-*- ? tf—m-zm&izMm^m?- 9 *&t>-r & 0 
ztz, *%-wn, ^^^ntz%mmT-9mf<mm7"-9\zm^x^ miwrn^ 

- 9 ^>Pk-mmsjmm.x^> o t, lutem 1 ©Btwfit^- 9 ^ttsMr- ? c 
^xumt l xm^mr- 9 z> m 1 om^m t , fiism 2 ©Ht-t^ftx - ? 
zmmmEmr- 9 \zm^ ^awt ltwt- 9 & m 2 om^it^ t . mm 
w&ik'r— 9 *miz.(D%mizm^ ^xmEmmtr- 9 turn?-*- 9 utm^m^- 9 c 
s^M*tti^ ^ , fjie^SEfiiT-*- 9 * mm^mmr - 9 1 amw&r- 9 iz^\ ^ 
x\&^itLxm3(Dm^mr-9*±i£Tzm3o^itffl£*m?i, mmmicDm^^ 
mr-9 tmmm3(D^^mr-9^-m-r^m^^ mm^mr-9 *mti-tz> 0 

z z x\ mmm 2 (Dm^-itmt, mzm 2 om^m? - 9 t mtmrnmr- 9 co^m&o 
mmmn^n x mmmwt? - 9 &«-r 3 t l x & £ \ \ 

zzx\ mtm2(DW^itm^ mum 2 <D$% j %^m?*-9*^ mmmEmr-9^^ 

z z x\ mmm 2 om^tm*. mmm 2 o^^mr - 9 izmtmrnmr- 9 t 
xmmm$i7-*-9 ^^-r & t lx h £ w 
zzx\ imm2<D^<tm*. mm 2 ©Bg-^nx- 9 ^mmmm^- 9 «l 

zz-e* m^m 1 (Dm^itmt, NTRus%^ttiz£K>m^tLxmm^m7?-9it 

z z x\ mmm 1 am^itm*. n t r ust-^^c j; 9 m^it x^xmrnmu'r- 9 * 

zzx\ rnm^m^tam^ mfecommhLx. — -ftfa&;\y>'^§m:*m^^£Lx 

W&&T-9 *fife(D&miz&-3^x&$iir-9 £#^mr-9 \zwfc? ^mmmm^. 
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tmwss&r- 9 zmi^mmr- 9 hmmu&7 : -9\zm^x*&%itLxm 1 <dv&& 
m7-?*£.i&Tz>mi (Dm^mn, mti^f-9^nm^m^-9{zm^x^ 

%tz^ *%w\*. j-fr5-z%ntzm®m7-?&t?2;mmr--?izm~3^x, miom^ 

tHMstf§tts,^t, mtzmi (D^^m^-9^mmmm^--9\zm^xm^ 
itLxmmmf-9 *±i&?z>m 1 om^t&t. mtmw$t : r-9 ^m^omm^zm^ 
xsmr-9 t^mr-9 izm®r?z>#mmmiii&£. rnm&®$cr-9 ^im^mmr 
-9 tmmimf-*-? izm^xm^it txm3 corn ^mf-9 ^m-^m^ wm^it 

ib02 (vvg^mv-'-? *mmmim\zm^x®. j %it Lxmtm^-XT-? **kj&?z>m. 

r- 9 *±i$-f z> mw<mw. ^titzmmmr- 9 s«if- 9 izm-3\, ^T 

BS^if- 9 *.w% Ltt^if- * & mjj-r zm.wtm.fr ^ & & Bt^ v x :r a -e& & 0 m 

mm^mmr-9 £mm$L$kr-9 izm^xsg^t lxm 1 ©^if-^^ts 

£dcf sm l oa^fbWi:, flusBS&^^-r— ^ ^^^©^iiLSc^-^v ^TSLifc-r— ? 
x-*fc3HfcTS^W*artP*:* fjfBM^r-^ ^husB^MMt--^ tifjfBMx-^ 
^^o*V>TB§^b LTfg3 <Dm^mv"-9 Z>m3 O^ittRH *ffi?L, fufef£ 1 

CDB^Hlir-* £MeJg3©B£^^i:rW#-gtf Mem2©Bg^H»x-- 

? *mm&^miz&^xm^itLxmmm^j:r-9 &«-r s^"^^^^,, 

U_k£Hft$! Lfc =fc -5 C , *^^fi, * x A c fctt -5 IBHB*%fil*Tff*3nfc h(DX\ 

-So 
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0 i:©^^^^^ L < iK^-r ^>o 
4. 1 ny^y^ygeit^T.^A 1 Od©^ 

3yf>7S|y7fA 1 0 dte, ^^f^^Efy^fA 1 0 tmB(DMj£%:^LX35 

Bt-t^K 1 1 o-Boiu^mm i 2 o nft*T, Bg^e 1 1 o dmfm^mm. i 2 0 d 

3>ry^ffifyXrAl Odtt, NTRUBt#=§rfflV>Tli*^-t>'WL^ ^-XAHJ;^ 
^E^^fro at^Mi> t; fAtl> 9 , Bf^tt 1 1 0 d i: W^tt 1 

4. 2 Bf-^sggl 1 Od©« 

Bf-^Sttl 1 Odf*,Hl 3t3^-TJ:^^^MA^l 1 1 d . SUfct/CTl 1 2d. 

1 3d, B£-5Hb3n 1 4d. m2mm$l 1 5d. gL$T7?;^l 1 6d. H 
1 7d. ^iiMBg^l 1 8Rt/02^IS^l 1 9^?>*S/££nTl>£o 

m^mm.\ lodit Bg-f-egei 1 ohiBi^^yt^-^s/^^A-eabD, v-r^a-/ 

( 1 ) ^iflMA*31S 1 1 1 d 

t>mmxt)^ 1 1 1 d te, * ^ >j * - k i 6 o huw$m 1 2 0 (D^mm^m^h *m 

(2) SLte/^l 1 2d 

££U ^Lfcits^lWl 1 3£3U&vt;^i 1 6 £:^tiJ2rr<5>o 

(3) 1 3d 

miPS^l 13dtt, gL&£j»l 1 2d^e>gU&s£^W-I&D, gttlftofcSU&s© 
HIG (s) ££jj5tU mmm (s) fr^Ma ££/£T3o IITU 

«Gte. -7j^Hi!(-eab^ai^^2klf-y h^r>aii(T^f), fglM&SPl 1 
3dte, G (s) ©±&ktfy h^IEfiiai: U G (s) OTfck tfy h Z^mYLt? 
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<fcC, 1 3d«, £MLtzmma*^4t&l 1 4d£m2K3&gfll 1 5 

(4) Bf^fcgfll 1 4d 

B&^Lgpi 1 4d», inm&jjm 1 1 dfr^mm&mg.htt&ttmK), nw 

I 1 3d*»5><ftSE«[a«tt3l9, m^t^o^LX, gWftofc^ltflM#^h.£:ffl^ 
TtHaOil^cl^n. r3T% ^cSn^lBf^Xc ltt, NTRU 

0, »J©d«(Z)3l0*^B[A< T-lj "CfeO, ^©ftil©^©#^£fc# roj £&33U&# 

£ J: -5 MEffi a £ 2 Mmm Lfc»^©N«© f «y h ?U©#«f tfcSEfil^® 

^ap 5 «t -5 C, mm&m£. a p *^tr So #J;L , tfcSEfil a © 

Tfeblf-yhl©!^ &gEffi#^ap®^X~ battel" £ c 3^LT, tfclBIa£: 
tfclEffi^^a pK:|E3ft-rs„ AtttoCtt, MEfBa= 1 0 0 10 (tf >y 

timm&sg&ix p=x"5+x^2 ^grrso iwm&m&h lt, su&# 

fUlBt-f-^c 1 =E (ap, r. h) *^J5WS, 
#: fc, Bt^fkSP 1 1 4 d tt, « L/cm 1 HHi cl^2 MM 1 15di:il 3t«SP 

I I 7d^^m^-r^o 

(5) 1 5d 

I2W1 1 5dtt, 1 3dfre>ttSEfl^*£fcfflfc9, B&^fcSPl 1 4d 

H (a, c 1) £«lT3o 

fglBf-^lfcc l©b&7t;©^X~ home*, m 1 EH^fctfy MJc 1 ' ©TfebtVbl 
tt, miBf^^c 1 =X ~ 5+X~ 2<«£\ *l«H£fcfcr* MJc 1' =100 10 (tf 

OtTy h^a I I c 1' ^A^LT, BS&filH (a, c 1) =H (a I I c 1') 
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&.2H&3H 1 5dtiu ±&LtimmH (a. c 1) 1 6d-s 

(6) SUBn?**SBl 1 6d 

SUBn?;*:?gpi 1 6d«, SJ&^cSPl 1 2dA»5>SAs*S»«0, f&2M#SBl 1 5 
dfr&HftttH (a. cl) SrSlt^So iKC ^2Bf-f-3tc 2 = s xor H (a. c 

i) &£#u &£Ltzm2m^$:c2*nimm&i i7d^&titz> 0 

fc*5, x ^gfl 1 1 6 d tt, gHibttimbx o r £ft;tT, #*tt**T;n/ v XA, 

(7) ftl&fffln 1 7d 

mangspi i7ds, m^mi i4d*»e»*ii*^s:c lssttno, a#v;**gp 

1 1 6d**e>»2l»5:c2%»-tll9,SttBl^fc*lllS^5:c 1 £f£2B£-^;£c 2££, 

(8) ^il^BlHtSP 1 1 8St/m2^«^l 1 9 

Bi i oc^a^Tv^^aawtwi 1 8Rt/as2asflr«i 1 Q^irc**,, 

^MUBt^l 1 8Wu 1 3da»e>#*£K£St*^* 0 

4. 3 m^ei 2 0d©ilc 

m^Bl 20d(til 4C^tJ:?(:,WA^l 2 1 d,f lg^l 2 2d, 
m-t-fbgPl 23dJ3Wl 2 4d,3L8n?;**l&*gpi 2 5d,l4»l 2 6d, 
tktflESP 127d, 1 2 8 2 12 9** 5,«^c$nTV 

3yif i -^/o^7AHtotifH-53i:l:J:'3, tfgf 120dtt, 

fcfc, #&£amffl 2 825.1/^2^^1 2 9te. *H^tl. «^fil 2 0C^h 
Ti^^a^m^l 28&r/Hl2^igpi 2 9t|sli:T-&£(Z>T% d^T-fi, 8t9J£4ffll 

( 1 ) wsmxum 1 2 1 d 

WSmXtJmi 2 1 dtt, *- K 1 7 0A»5>«-t«Sl 2 0 dVWgm&g&t * 

m^ta u si^ai Ltzmm&m&. f &«#fk8B 123d ^aunr 3 0 

(2) mi^«gPl 2 2d 

HlMasl 2 2d&. h 1 3 0=&^tTBg^Sl 1 0 d^Hl Bt-^lfc 

c 1 fc02Bg^:£c 2 SWflfcofc&lBiH^fcc 1 &8WtSBl 2 3d£f|3 

M&Sfll 2 4dfc^m*U SCtUfcofcS^B&^fcc 2£SU&v7^&&fe3Pl 2 5d-^WJ 
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(3) m^imi 23d 

1 2 3 d wiA^as i2id^ hw&m$>^ 1 k>, mi 

122d^e)Il c 1 £^ttm 0 , mZyjkT <fc ^f:U, f V NT, 

miBt^Xc l«ra^tT«^«^Efga' *£j&t%>o ^ d Ttt, a^SEfil a ' &NTR 

m^tsp i23dft %mm$>mg. f lt, $ 1 n&ttc 1 ^Mem^t t;i^u x 

AD&JELT, g[-3ttSEti&££a p' =D (c l,f) £«-T3o m^mm^ 
^ap' tt, NTRUBt-^©m^TabD^^:T^m$nTVN^©T, ffi^fcSBl 2 3 d 
tt, m^SE^^ap* m^aEfKa 1 £2ii#^Lfc®^©Nffi©fcT 

fop' ©b#:7E®JgX~ b©^tfc£, ®^IIiSa' ©TtfcbfcTv h BCDigfc-TSo Cl? 
LT> ^MEfit#^ap' a ' CSHfcTS. Aftt&Ctt, U^mm^ 

5£a p' =X ~ 5+X " 2©1©£\ m^Ma' =10 0 10 (tf * C^itSo 
ifcC, «^fkSP 12 3dtt, « L/cm^fEffi a ' 3 MM 1 2 4 d ^it^gp 1 2 
7dh^W5o 

(4) g3Wl 2 4d 

*LTl^ 0 

!3Wl2 4dtt, mi^MSPl 22d^e>miBt^c 1 «^fbSPl 
2 3d^f>iftlia' fc^tt^-So 1 5dfcl^f$CLT, MEffia' 

i:^lB|^-3tc 1 t©WH (a', cl) ££J5SU «L/clMiH (a', cl) * 
&$r?**K**SPl 2 5d^ffl;trrSo 

(5) gL$r?**Bfc*SPl 2 5d 

SUCv^^l^api 2 5dtt, Sll^aPl 2 2d*»e>^2B^Xc2«:SW-«lO, S3 
Wl24d^^r>a«H (a', cl) GWSURs' = c2 

xor H (a*, cl) &£J5*U ^Udfa^s^4Wl 2 6d^t^ 

(6) fjl4g§&gBl 2 6d 

m4M»api 2 6 dfi, ilMMl 1 3d*«*T4M»i:|H|i:M»GC!)7;u=f';XA«: 
%LTl>5„ 

I&4 KJ&Sfl 1 2 6 d ti, x ^&&5feBtf 1 2 5 d ri> e>«^SL»[ s ' 0 , 

»s' CD/Nyi/^MftfilG (s') Sr^Jtrs, ilWl 1 3d£P«CLT, M 
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swig is) fre>mm&" ^mik 1 SMLtzmtma" ^MiK' 

(7) ttM&l 27 d 

Jfctfcgp 127dtt, m^lt$> 12 3d bWimffi a ' SrgttJft 0 , $£4 K&Stf 1 2 6 
V^if-5*»^xy^«:fTV\ a^ttSEflfia' £&SEfIa" fc#*Lt*fttf, #*«K' 

jMa^spi 2 8^n» 

(8) ^illia^ 1 2 8&tfSl2£«gB 1 2 9 

&mmm^ 1 2 8 a, tktesp 1 2 7 d a^e^^MC £Sw-H3o 

4. 4 3i/f>ySf'>^fA 1 Od©»jfP 

3yfy , >Eiv'^fA 1 0 dCDS&ffr'-^T, SI 5C^t7n-f + - h&tfEl 1 6 

^HA^SP 1 1 1 d fi, yt'JA-Kl 60 a^a-^ff 1 2 0 d ©^MM#^h £ 

^M^^hSrBfrf-'ftSISl 14d^tH77-rs Uf^S2 0 1), 
#CC, mkZifm 1 1 2 d tt, SL» s LT, SL^Sc s =Sr^ 1 MM 113d 
Xfffll 1 6dt^lilt)-rz> Uf-^S202), 

ilWl 13dli, SU&£/CTl 1 2d*»e>ajCs€rSttmo, ft#s®pg# 
filG (s) Uf^S2 0 3)„ f LT, 1 3dte, MftffiG (s) 

^«Iafc*tiK^Lt, fciEfiS a SrBg^fcSP 1 14dfci2Wl 15dt 
^«K&#»«BlH*api 18^titf7T* Uf^S2 0 4) o 
ifcC, Bg^fcSPl 14dtt, teffimAMl 1 1 d36»e>^Mtt^3fi*h«»«lO, Hi 
Ml 1 3d^e>^SEffia^ttlZ«>o *LT, BjgHWMBl Udli, &M&^g&h& 
/^TfclMaOS&lH&^lfcc lfe^U ^lBf^c 1^I2M1 1 5d££ll3! 
{S3&1 1 7 d^tH^rT^ Uf^S205)„ 

i2H^l 1 5dtt, IIWI 1 3dtf»e>*WMa*rSWfllD, B&^fkgpi 

1 4d^e»miBt^-3S:c i *&tfm*). mmanmi^^cc 1 ^©w^cfiiH (a, c d 

££$U MMH (a. cl) &SL#-7**api 1 6^ffl2rra (7fy/S2 0 6), 

tSL»v**SBi 1 6d«, fSUR^capi 1 2 dfrhttiks I2W 
1 1 5d*»e>M»filH (a. c 1) SrSttflfcO, 5L8cv;*^BPl 1 6dte, £121^2: c 2 
= s xor H (a. c 1 ) £££&U m2^±c 2 1 i£«SB 1 1 7 d^tB^-TS 
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Uf-y^S2 0 7)o 

h 1 3 0£^LT®-^iggl 2 0d^lft5 UfyyS208) o 
^ilMBt-i-gP 118li, =i y 7- > ^-9--/^® 14 0^ ^mcO)^m i ( 1 ^ i 

^n) ^ctuo, miM&an 1 3 dJb^^mK^^mo. ^mK^mLx^ 

mi (l£i£n) C^SHBt-^T^rfJ XAS ym^JSLT. ^ii^Bg^C i = S y m 
(mi, K) (I** i ^n) fc£j£U ^ilMB^lfcC i (1 ^ i =sn) £02^051 1 9 

^flirTS Uf^S2 0 9)„ 
iKC, S&2aHtSPl 1 9tt, #&MBf^fPl i 8*^^jifittt^XC i (1 ^ i ^n) £ 

SttSfcO, 'f b 1 3 OHLta^Sf 1 2 0 Uf«^S2 10), 

— ^, MMA^Sfl 121dii, /^'J A- K 1 7 0^ e>«^£fi 1 2 0 d 

^ f *&\,-tmK>. W8sm&*%& f ^m^b§p 1 2 3 ^aurr 3 Uf^s2 5i) c 
mz.. mi&m^i 2 2d», h 1 3o^tTBt^ai 1 odA^n 

Bf^Cc 1 £fg2B£-^Cc2£:£^ttIfc<9. miBf^c lfcSWtSPl 23di:03M^ 
S2 08)o 

ifcC, ®^4kSP 1 2 3 d tt, MMA^SP 12 1** e>Wtm&g& f fc^ttliO, 0 1 g 

i 2 2 d >&>e>ni i c i ^tuo. mz, mmm^m^ f h 1 at^c 

cl^SfLTIfma' *r£ricU a^ttSEfltta' 1 2 4 d fcttfRBP 1 

2 7 d^a^-T* Uf7^S2 5 2) 0 

JfcKl, I3Ml24d(i, mi^fs^l 2 2d^e>miBf^3tc 1 feSCtBZO, «^ 
ftSBl 2 3dA>e>a^Ma• tr^CtmO, 02P§^1 1 5 d tmm^ LT, & 

SBKa' hil8tficl©WH (a\ cl) &4iSU K&filH (a 1 , cl) £gL 
ftv^Bk^ggl 2 5 d^ffl^f* Ufy^S253), 

&C,gL8cv**|&3cSSl 25d«,^lS«gPl 22d^e>m2B^-^Cc 2^M 1 9, 
2 4d^;Nyi/aH»lH (a', c 1) Sr^ttHO, #CK1. SregURs' = 
c2 xor H(a', c 1) &4iSU SWiCs^BffiSSl 2 6d^t5 U 
fyyS2 5 4), 

ifcc, 0411^1 2 6d(t gL8r?*^l&£cgfll 2 5^P>a j f£UBcs" fc^ttlRO, & 
^SURs' ©yvyS^WaWIG (s*) ££/£L Uf-y^S2 5 5), f 1 Ml 13d 
fcRHlCLT, HftffiG (s') a^fclEfita" fc#*«K' £££/£LT, fcSEfita" 
#*^K' fcSrittfiESPl 2 7d^fcB2rf£ Uf^S2 5 6) 0 
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26d^^aEffia• , HP&smK tlt&tfmv, a^&SEiSa' tmm&" HifimL 

Q&mm.* tmma" nimu-ftm Ufy^s2 5 7), jt^i2 7di^ 

&2£M1 2 9tt, -TV*-** h 1 3 0&^LTlSF^«t«l 1 0d*»^3!: 
C i (l^i^n) fc^fsU £&ftOPHffl 2 8^ffl;frr* Uf^S2 1 0)„ 

tfjC, ftjBtttmU 2 8S, ittfcSBl 2 7d*^rtfiK' ££tt«Z9, S&2S^S1S1 
2 9fre>#$I£Bg^\£C i (1 ^ i ^n) fc^ttHO, #*^K' Utftiill^t 
Ci (l^i^n) C^afimS^-T^^VXASym^JELT, IfXmi' = Sym (C 
i, K) (l^i^n) ££j&U Sfimi' (l^i^n) SrA-SP^ffi^ b Ufy^S 

259), «ia&»T-rso 

4. 5 3yfy»>^fA 1 0 domvfmi 

Bf-^B 1 1 0 d tt,ffi^fi 1 2 0 d CD&HM^EsSh H Utt s «r^Jc LT, 
MMG (s) **e>&IEigafc#W«K&#m-t£o B&^Bl lOdtt, ftlOia 

H^cli>MfH (a, cl) £«U SU&s^HMlH (a. cl) 
2Bt^c2 = s xor H (a. c 1 ) *£jfrtZ> 0 JfcKl, Bf-f-^i 1 0 d«, ^1 
B&#:fcc 1 fcf2B|^ic2^y^-*y h 1 3 0^Ltfi^«tl 2 0d-^rT£ o 

•r^t>, d©B£^Bl lOdtt, JAT®*aH£fTV\ Bf^C= (cl. c 2) 
^Efil 2 Od^^-T-So 

■G (s) %4jJU G (s) *>6a. KiMTSc 

• 2HWM#^:£h $:ffl^«Ia 1 IgfXc 1 fe^cfSo 

•c2 = s xor H(a, cl) ^tS 0 

•«*^Ki:Bt^c= (ci. c2) zmu-tZo 

e>A*$n/c^m i ( 1 ^ i ^ n) ^mm^X^^it LTBf^C i ( 1 =S i n) 

m-f^e i2 0d«, i 2 o d (Dwmm&miZ f * a# > * - * 
* h i 3 0%^LTie^ei i odfrp>gnmre:£c 1 ^m2Bt^ c 2*:&g«u 0 

1 Bf^c 1 ^M#^f £fflV^Tm^LT^MEfiia , £££&T5o S^&lEffia' 
fc*ll»fXcl*»5.B»lH (a*, cl) fc£j£U i2^c 2til(IH (a*. 
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c 1) fr&MSOfts' =c2 xor H (a* . c 1 ) **MtZ> 0 Q&&m 1 2 
Od^tfams' ©K&fttG (s 1 ) ^^tEifia" h#*^K' U mtUa' ' 

= a* t^n^MiK' *m^-r*o 

•s' =c2 xor H(a'. cl) ft^^T-So 

•g (s 1 ) &£j&u g (s') ^e>a , \ k' *^j5rr*o 

= a£t£K>. f£2Ht^;£c 2£H (a', c 1) fr&^SnsS^SURs' = s£&<5 0 : & 
oT. G (s*) *»e>#ffiSn*«liEfiia" = a£&9> «K' =K£:&£ 0 ^LT, 
a" =a' #J55c9:fco<Z)T\ ^-t^Bl 2 0dttBt^fil 1 0 d tm C#PMK&#fflT* 

m^Bl 2 0d«, iajLfcfttiK' (=K) ftfflV^T. ^y^-^7hl30 
ft^LTBf-^Hl 1 0 d^e>#;iMB£-^:£C i (1 ^ i ±Sn) ft^ttlRO, SWJUofcrt 
iMBf^C i (1 =S i ^n) ttjmm^xm.^ LXUm^Cnx i ' ( 1 ^ i ^ n) L 

Ts^sei 5 o^mtj-?z> 0 

t*>S O-C, «f«B 1 2 0 d li, E L < m i ' =m i (l^i^n) ^lii^tSo 
4. 6 HaS©^|g3»3*3^<5J»* 

f P S E C - K EM7;^" 'J XA tli, Ayi/aRBRHOA^Ca*?, a*W£/B 
V\ a * P ^ 6 a * W^I+f f ^ : t i s ffli^D i f f i e -H e 1 1 m 

anP«3lg&ffllvT\ mtol3«*MK £#aJir J: <9, fflH&ktotttttUttnPi 

mmK^mihVtm^-oiZLX\^ 0 tot, NTRUBjgre&WXtf), D i f f i e-H 
e 1 I ma nfflm*mmLtj:\^<D&fflm!B£s§rlZ. Dif f ie-Hel lmanFallOa 
*P, a*mzftm-rz>h<Dtft£^tzlsb, PSEC-KEM7;VJ'n'AM^^>i: 

MOA^ft^iEffiat^CDBt^-^tc 1 £ LTl><5>CDT% PSEC-KEMT^'JXA* 
SfflLt, NTRUB&^^ftfe©^M«Bg^S:fiJfflT?^So 
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5 MZ.lt* #N#i^3t^2#Mo)o 3®«fc^)a:afX7-i«|g4t5i:, SFfgHttglofc 
a^SEfita' G is') ^Mt^ftSMEiSa" ' «a' h^L<ft 

*>fci\fc«>c, xmrnK' %mjjLte\\ lot, itx^-AMLtt, Bt^e^a 

* tz, Ccfc<5 ^tt, #4#ff iftK 3 CI BJfc $ ft T V > *SE i: R«©^SfeC «fc 0 , 
4. 7 

±gEcittwtfena60^fl8tt, *%m<Dnn<D— wc*9, ^mitzommtDrnmi^n 

©T'feSo UT^ck^^-^^^^C^-^ftSo 

(1) ffll^NTRUB&^©^7^-^N=l 6 7CPSS$n«:^o ^N°^^-^Nfi, fife 

(2) l&^ffcSPl 1 4d, ®2W1 1 5d, SWfcSPl 2 3dS^3Wl 24 

mar, ««i<2©»#j (i) c^fciaft^^fflv^aaftLT^.tv^ 

(3) BgH^fcSfll 1 4dS.t/m-^<ba5i 2 3dT-ffli^:£lifl^^;&i£{i, B&^fcSPl 1 

4 d cfcwt, mm a z-zmrnxm^it Lxm 1 b&^c 1 u a^tsu 123d 

U B&^fkaJl 14dC*5l>T, aSrhfcJBlvrn&^fbLTc 1 £«U S^kSP 1 2 3 
dC*5Wt, c 1 £f ftfflV^OT-LTa' %^Tntf«fcV^ 

E 1 Gama 1 HgHffiUfll- h. f ft^ft^ftE 1 Gama 1 Bg 
^■©i^Wfit iMtU B&^ffcSBl UdWT, %&r*£MLXa&hiir*m^ 
TBf^kLTc l*^cU a-^fkSPl 2 3dCfcV^, c 1 & f 4fflV>T«flt a* ft 
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nts. RSABt-t^E i Gama i ^iz^ximnimi izmmiztemznT^ztz 

(4) mim&^l 13d«, WG (s) ©Hkk*^ h fcfclEfita & LTTtfck fcT 

(5) IS2P5&Sfll 1 5d«u tfctMahlfllBt^lfcc 1 A^KflcfSH (a. cl) 

&*5, NTRUBSf-CliK 1 Bf^c 1 tt#J®5£T-fe5©T% 0 1 H^Xc 1*^01 BSH§- 
tt^MJcl' CIHUU a#cl* $rMt!cHtA^bTMt!cffi^#ttitT^J:V> 0 

(6) Sfcfc, I2M1 1 5dfi, »a^ffl^TW^itKtntf, ftfe©:£*fc 

fcl*.fcJT, m2mmi 15dtt, H (a) &ffl;&LTfcJ:^U mEma^o^mt) 

LTb£\\ -rti:t>t>. Bt^«i i odcfcwt, m2m j $$:c2* 

•c2 = s xor H (a). X« 

• c2 = s xor a £ LT#tiH LT&cfclx, 

• H (a') X« 

• a' 

(7) gL#n?;**gpi 1 6dl±, SLtstWH (a. cl) iifr%m2^JCc 2 £ 
«H1U SL8r7**l&*gpi 25dtt, »2l*^:fcc2fcR«MBH (a. cl) 

#J;Lf£\ SUgr?*^an 1 6d(i, m2m j $J:c2* 

• c 2 = s+H (a, c 1), Xte 

• c 2 = s • H (a, c 1) 

5. mrn(omm4 

3>f> i yEfv'7fA lOett, HSS©^II3 t^-f^ y^^yffifgv^xA l 0 d£ 
lJa»Lfc«>^fAtfe9, BtWHtf, MMEG (s) A^tllai: 
#1i«K©fifet;:ft»ffiu&£j&U ai&fBu^fflV^T^IEffia^Bt^bLT^lBt^^c 1 
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yEi->7fA l 0 d tmtn&o 
5. 1 3VfyyE^fA10e©i/J 

3VfV7EI->^fA lOefi, 3>x>^IBfS^^xA 1 0 d i:^©ffifJ5R«r^L"C 
*3 0 > Bf^^fi 1 1 0 d Sl/t^if 1 2 0 d fctt* T, B|Hf 1 1 0 e RV'&WgiW 1 
20e^^T*V>S o -?:©flfe©«J5Jc^oV>T{i, 3>fyyffifi/7fA 1 0 dUfcttSfc 
© £ |pH$-C£> s ©-em W Sr^lSf So 

Bf^gl 1 OefctfSll 20etli,'f^-*y h 1 3 0 %^LT«Hft<*ftTV^ 0 
5. 2 Ht^-^fil 1 0 eCQfllJ^ 

Bf-^ff HOe»,017 Hj3*f J=-5C, i>W«A^7SP 1 1 1 1 1 2 d. 

ftlMSISl 1 3e, Bf^fbSPl 1 4e, I2W1 1 5d. SU8T7;**a51 16d, i 

i^«gpi i 7d. ^iMBt-f-g&i i 8Rum2mm^i i 9fr*>mi£tsnT\^ 0 

tefflmAJjffll 1 1 d, Sy&£j5fcSBl 1 2d, I2M1 1 5d, 1 6 

d, mimmffil 1 7d, ^ilMBt^gfll l 8RU^2»1 l 9tt, Bt^gl 1 Od 

*mmT&m&mmiim--x*&%(D-c\ mw*mmu zzx-\t, b&?$eiei 1 od« 

tl.MfJ:^^I 1 MM 1 1 3 e RtfBtH^ffcSS 1 1 4 e Co^T^OttdcfcSbffrS: 

sftWfSo 

(1) II MM 1 1 3 e 

MMG (s) ^t5c ifcC OTC^ti^CLT, «L/;MG (s) ;6-e>& 

G (s) ©±ffikfcT«y hfc*BEffiai:U G (s) ©^HcDkhT-y F^fiKfcU G (s) 
1 1 1 1 3 e it. £j£ Lfc&sEffia &BWfc« 1 1 4 e i:Kl2 MM 1 1 5 

d hi^mti u &&tLtzp&mK*pim8m*m i i 8 ^mti u ^ ufcaaweu &ngH§- 

ftS&l 1 4 e^tB^7-rSo 

(2) B&^fkgpi 1 4 e 

Bt^kSPl Ueli, ^MMA^SPl 1 1 d^^^lM^h^ltlO, miM$L& 
1 1 3eA»€)«iEfiiai:SLafcfiiui:«rStt«l*o UTC^-f LT, &mm&m 

fi, NTRUBt^-tckSBt^-^CT^So Mutt, /^^TOO, Bfr^fc© 
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abo, ftfe©d{@©^©##^ r-u -e&9> v>m>&miLft roj n^fu&^m 

k) fcttttjeu {o, i N-i} fr%mmLt^2dm<DMnuM*£.j£u wm 

7&zn%ikK<D&<DW&& r-u 4:u 3So©j!fe7c©^0^eS[% roj ttsrhfao, 

LT, ^Hfc^c 1 =E (ap, r, h) ££/£f<5o 

mz, B&^fcSB 114e(i, « LfcH 1 B&« c 1 2 1 1 5 d 1 MiS^ 
1 1 7d^^tH^f?>o 

5. 3 W§r$mi 2 0 e®«J5g 

a-f-^Bl 2 0efi, 01 8izm?£^l^ W&mAtl&l 2 1 e, S-^lkSPl 2 3e, 
i3«l 24d, SL&vx>7|&5feSPl 25d, 04M&SB1 2 6e. tMRWl 27e, 
AftfttSPHM 2 8#.tf&2^ggpi 2 9**6«c<*ftT^-5o 

$3»12 4d, gL$n?**|&£g&l 2 5d, «ir«12 8M2 
^s^Pl 2 9{roV>T«, ^f^fil 2 0df3^nTV^#«J5g^i:|Hl— TfeSCT, 

mm^mmum^mmi 2 0 d c^sntv^^#i« ti^^^iA^as 1 2 1 e, 

M-ffcSBl 2 3e, I4M1 2 6 e RtflS 2 JtRW 1 2 7 e £o^T-*©*!fifci:»fts«: 

( 1 ) W&mMlU 1 2 1 e 

8$B&A;frSB 121ett, ^t'JA-Kl 70 1 2 0 e ©fBffi«#dfi5£ f i: 

^W®#^h h SrSttmo, %mm$?m& f S:«^kSP l 2 3 e U ^Hfl&#:« 

h fetaKSP 1 2 7 e ^m^-r 4o 

(2) «^bSPl 23 e 

S-^kSP 1 2 3 e tt, &$^A#2P 121e* *>W&m&%& f 0 , & 1 5£«3P 

1 2 2d^e>miBf^c l^ttl[S„ W8m&$&i fc/BWC, tUlHt^Cc 1 

£^§" L Tffi^SEfil a ' U £ML tzOL^mEM a ' £ffl 3 MM 1 2 4 d ^mtl 

u ^-fm^tzm i c i *um& i 2 7 e -sai^-r s 0 

(3) 2 6 e 
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SI4M&SB1 26e«, iSUBre * * B&fc8P 1 2 5 dfrib&m&s' *&imo. &tfm 
o^m-tSL^s' ©^*«>aHft«G (s') Sr^Jc-TSo JfcK, griH&asi 1 3e£HN* 
CLt, HftffiG (s') frtmma" t&^mK- tMIu' fc&^U ^Hflta" 
HftMMu Z*\mm\ 2 7e^n o 
(4) ittfcgpi 27e 

MSP12 7ett, iUC^n^C, JttHftgffil 2 7pS.U f B^-fbSPl 2 7q^f» 
Hf-t^SPl 2 7 qtt, WmXlJ&l 2 1 e*>e,^M^#^h^tt^»9, i4W 

$s i c i • u £.j&Ltzm i mm^x c i ' *}&satm& 1 2 7 P ^m^-r 

-So 

tt*8*IRP 12 7ptt, S-^ftSB 123b^f)Il Bf-f-35: c 1 K> , B&^fkSP 1 2 

7q^e>miwBt^c r «rg^*o %tfm^tzmi^3cc 1 ^m^Pt^-i: 

cl' fc&tbRLT, cl* =c lt'l)l.»WtS 0 cl' =cltWf, S» 
UofcMiK' ^lit^l2 8^U cl' =clt?^m(t ^tlofc« 

5. 4 3>fy«>7fA 1 0 eOlbflMfclE 

3 yf>yEff^^fA 1 0 e ©£#©Sbffr3ol>T, El 1 9 C^-f#LS^M0 

mW&W 1 1 0 e «.^^a 1 2 0 e ©«#^h *&»WL DUf^S201), 
a»s££j5fcL Uf^S202), IIIG (s) Ufy/S2 0 3), 

ffiG (s) ^MiMa. MiKROTIu^itiitl) (7f^S204e), 
B»gfil lOett, teMafc, ^M«^^:hRU ! a»0u&fflV^NTRUB&^-CB& 
-^{kLT^lBt-f-^c 1 ££j£L Uf^S2 0 5), ^SEffia tfg 1 Bg^lfcc 1^5>M& 
fHH (a. cl) ML (Xr^S206),SLtsJ:WH (a, c 1) *>e>S&2H§ 
-^•3tc2 = s xor H (a, cl) Uff^S2 0 7), BHSEl 

1 Obtt, HlBt^lSfcc 1 t02Bt^c 2fc=§:>f h 1 3 0 Sr^LT^gB 1 

2 0e^ft^. Uf^S2 0 8). 

-ffcfr-fe, ^CDHif^Bl lOeti, JaT©*LH (a) ~ (d) £frV\ B£-t;£C = (c 

i . c 2) tem^m 1 2 o e ^ss^rso 

(a) gL^s^4^-ri)o 

(b) G (s) %£J5&U G (s) *^a. K, u&4jtT5, 
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(d) c2 = s xor H (a, cl) &£J5£T5o 

Ht^gfil 10ef±, #&Lfc#^K£/BV^ 3yfyn-A*«I140^ 
e>At?$nfc^mi (l^i^n) £#M^TrB^HtLTB£^:£C i (lSi^n) 
££J5SL Uf^S2 0 9X -fv^v h 1 3 0£4M/t«^g«l 20e^ftS 
(7fy^S 2 1 0) o 

m.w<m. 1 2 o e m-^e 1 2 0 e <z>ibm#££ f ru^bm^®:^ &g 

WflfcO (Xfy^"S2 5 1, 7r7^S25 1 e), -f^-*y h 1 3 0^^LTB^-^g 
1 1 Oe^^lfltftc 1 fc02B&^:S:c2&£teL Ufy^S208),illS^ic 

i -&mm&m&i ^m\^xm.^Lxm^mEma' ^^rs^f^s 2 5 2) Q ^c % 

m-^MEffia' fc^lB&^^c 1 *»e>M»fiIH (a*, c 1) (7fy/S2 5 3), 

i2ltfJc2fcWH (a', c 1) fr^m^MMs' =c2 xor H (a\ cl) 
££ritrs Uf^S2 5 4),^ll,i^Il 2 0 ett,SfgllS[s' ©WtWIG (s') 
£«L Uf7^S2 5 5), MLfcWG (s') ^ £>tfcfEfiI a ' \ P&MK' Rlf 
SLIMBu' ZmthTZ Uf^S2 56e), MMa" &Bt^t:LT0lTO^- 

Jcl' (7f-^S26 1), cl' =cltfenif (7fy^S25 7e), ^ 

*^K' ZtiitrTZ Uf7/S2 5 8) 0 
•T^-b, t^I12 0e(i, WTO^LS (a) ~ (e) &frV\ MiK' Sr#W*T 

(a) wmm&m&f itm^xmim^jcc l^tta* &£dtrso 

(b) s" =c2 xor H (a', cl) =Sr^rrs 0 

(c) G (s') ££/£U G (s') frba" , K' . u' £«-f3o 

(d) &»^hROT«u' ^V^Ta" ©ilSHftcl' ££J5fc-r*o 

(e) cl' =c 1^4t§^a^x^t§ 0 Jte-rntf#*«K' Z&JjTZo 

z z x\ m^mm 1 1 o e -e^ v > e> nfc ^um^s^ h \z*tj&r & ie t v mmm&m^; f 
a^ege i 2 o e Tffl v n &nntf, & 1 h&#x c i »je l < m-t snx. m^MM a • 

= a£:ftD. m2m^c 2£H (a*, c 1 ) ^^^JsJcSnsa^fSUBcs' =sfc^,t 
ot, G (s') frtbrnfttStlZmEma" =a£tj:K>, ^MK' = KfcfrD, fLSWIu' 
= ufc^2>, ^U, a" =aMu' = u * s J5)c 9 $L~o<DX\ cl' = c 1 )& s JSS9i:t>, £ 
^fil 2 0eliBffiIl 1 0 eHm£#%mK*m>liiT*ZZ>ZhHZtj;Z >0 

mz, mwrnwi 20ea, mmLtz^mK' (=k) *jBwt, M3o 

^LTIUfStl 1 0 e^^Siif iC i (l^i^n) £^st Ury^S2 1 

o). ^ifc^aim^ic i (i ^ i ^n) ^mm^xm^Lxm.^m i • a ^ 

i^n) Sr^L Uf'^S2 5 9), ^Lfc«^imi' (l^i^n) £??£gEtt 1 
5 
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—T*&Z>(DX\ m^mmi 2 O eli, IEL<m i' =m i (l^iSn) 3 i:#-et 

5. 5 3>f >7Siy,7f A 1 0 e C^t^M 

^©PSEC-KEMT;^VXA-e&, A7^>ai|S[H©A^f:a*P, a *W£ffl 
V\ W^fflV^3a*P^e>a*W^H-^-T^3i:^EIi^D i f f ie-Hel lm 

^K£#mT:£&l^-M::LTV^ 0 fi£oT, NTRUBf-^teCtf), D i f f i e-H 
e 1 1 manf^m^\mLtj:^^(D y j>mm^-C\t, Diff ie-Hel lmanPa© 
a*P, a*WCffi|!rr£&©#ftWc#K PSEC-KEM7^i«JXA»ft^V> 

»H©A^^IEf(ia t^^B^-^c 1 £L/c<£>T:\ rnm<DMB3 fclsjKC, NTRUBt 

5. 6 mzm 

±m^mmLtzmmo)mm\t, -^mmmmo-mx^, ^mitz^mm^mm^n 

(2) Bt^bSi51 1 4 eS.t/®^Lgi31 2 3 e T^3^llfl^lfg-§-&, Bt^tSPl 1 4 e 
CfcV^T, ^IEfiia^TOi:SL^fiui:=S:fflV^TBt^bLTmiBt^c 1 « 
^ffc3l$ 1 2 3 e CfcVMT. 0 1 Hf-^Cc 1 $:MttfLT, MEffia tmL^m^mE 
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ffia' *±f£X*Zni$<}:\<\ tot, iWYtaPl 14eMIf{tSP12 3em^i 
MBt^fi, NT R UB&*Ja04r , SUftSrffl V ^ S iWltf^ ^ WWt ^Jffl "C £ 6 0 
flJAtf, E 1 G a m a 1 B&f-fc e>tf, h , f Sr^n^ftE 1 G a m a 1 B^§-GD2Mi, 
U B&^fkffl 1 1 4 e CfcWt, a £h i:f§LMu ££^TB^HLLT c 1 
U m^bSPl 2 3eC^X, c 1 £f £ffll>T^LTa' ^tn««fcV^„ 

(3) a»ffiutt, HlM&gpi 1 3eM4Wl 26et4jS$tlWC^ 
Bf-^fi 1 1 0 e fcSregfi 1 2 0 e i:T*|s| CI^fP.nti(t ffe®£j5E£2fcT^<i:l\, 

Mtf, ffil©HJRFuncC*fU u = Func (s) £ LTBf-t^fi 1 1 0 e LW.^ 
mWl 2 0 e £-cmcm*ftbtlZ£5\Z.LX1j£\,\ Tts:t>*>. 
•G (s) G (s) *»e>a, KSr^tTSo 

•Func (s) u = Func (s) £-T£ 0 

(4) S*>C, gygMguli, fglMMU 13eM4i»12 6e«$h^ 
fl-Kfc, Ht^fi 1 1 0 e 1 2 0 e e>ftft«f^*:#>, BgM§-£B 
1 1 0 e#gL£WSu£r«-t^fil 2 OeCfi^ftLtiiW 

•G (s) fc£ricU G (s) *>e>a. K£«-r&o 

• Bt^-^fi HOett, 0J& MIu ®^«gfi 1 2 0 e -^fTT^o 
£fc, Bt^fil lOeti, £L&fiu£Bi^tLT^SLT*,J:l\ 

(5) s&k:, suKffiutt. Bt^Bi i oehifiti 2 o e txmcm^n^nn 

1 2 6 e U MrtKu «9 OgP^lt^^B&^^B 1 1 0 e a>S>«-^fi 120eC 

•G (s) G (s) frfca, K, ul^MtS. 

• HOett, SL^Cffiu 2 =Sr, 1 2 0 e 
•SaWSufc* u = ul xor .u 2 C J: O^JSTTSo 

Bf-^gfil lOett, &&fgu2£Bt^tLT£«LT*>J:l\> 

(6) IfSil2 0ett, miBt^c 2 6 e"e»e>n^IE{ia" 

Ttat)^ 02 0 GD&S^&tElC^-r cfc ? Kl, m-^^fi 1 2 0 d fcPI Cm^kffl 12 3d 
MJt^l2 7d=&fflV^ mTO«fc^f3, fi-^UU^. 
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• * 



52)o 

(b) s' =c2 xor H (a*, cl) *£.l£TZ> Ur^S2 5 4) 0 

(c) G (s*) £-«L- Uf^S2 5 5), G (s') ^£>a'\ K\ u' ££/£-f 
£ (Xf^S2 5 6e)„ 

(d) a" =a" ^4t^*^9^x7^t§ Ur^S2 5 7) 0 /iteWfW 
*1K' *liijj?Z> Ur^S2 5 8) 0 

xmtmmmr - 9 *m^it l tzm^immmf- 9 * mur z>^m±j&mmx& t, 
Mf- 9 *m®fcf - ? , tute^m^T-*- * ^m^^^Lst^o'v ^x 
meaix- ? husb^*Mx- 9 izgmt h^mmm\m>£. mtmtmr- 9 zmmtkm 
mr-9 i-m^^xm^t lxm 1 (om^mr-9 z>m 1 o^it%t>£, 
SEfBf-*- 9 *mfev>$m\zm^\ ^iMiif- 9 \zmm-r z>&M.mm&ffl £ , iuieM 

zwsmr - 9 ^sas t , luteM^x- ? t mmm 1 obs^-^x - * &m^©#L 

* fefTlB^HHiT*-^ izm^XS^itLXm 1 ©^§r-^^tl>i 1 ©Bt^k 
9 £ mtim 2 ©Bt^Htx- 9 *» $ tl& 0 

nm?- 9 £ fmx&m-f- 9 £ iz$mrz>#&fmm&£. wmmm^- 9 ^mm^rn 
mr-9£miu,wcr-9izm^xm^itLxmi(D^j'mr-9^mr^mi(Dm 
^fkspt, mmmf'-9^m^<omkizm^xummmr-9izum-r^mEim 
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-9*£j$ftz>&2<ovfc%imk.*mz.. mm^im^mT-riz. rnmmi<os^^m 
r- 9 1 imsm 2 (Dm^mf- 9 & hm&tsn&o 

- 9 *%%mt t m^t^^f - 9 z&ti?%mm£j&%iw-e& o t, m&x- 9 & 
£M? z mmwcr - 9 , mtm®$kr - 9 ^mmo^m^m^\ ^xmm? f - 9 1 
mar- 9 1 mm^mmr - 9 1 \z$mt z>&mmm&& t . mmmmr- 9 * mz&m 
if- 9 h mm$u&T- 9 cso% ^x^it^xm 1 com^m^- 9 *±f&-t &m 1 ©b§ 
^itfflt. mmmEm.T-9 tmmm 1 ©b^hi^-* *i^<Dtm\zm^xmmm. 
mr- 9 i-m^-r^mtmm^^ mmmmmr- 9 ^mtmwmmf- 9 \zm^x 
m^it Lxm2 (Dm^mr - 9 %m 2 o^mmn zmx, mmm^im^mr 
-9\t, mmm 1 (om^mr- 9 1 mmm 2 (Dm^mr- 9t^m^n^ 0 

ZZX\ mtm&$ly ! -9^ ^>9*/*lz±j&2tlZ>mkX&Z>}iLX ! b<i:\\ 

z z x\ mmm 1 (DBg^tmz, ntr uet-^^c <t 0 Bt-^t L-cufESg 1 om^m 
zzx\ ifiEtiiWtt, mzn&mhLx, -jDfaVk^vi/^mmitm^^t: lx 

zzx\ mmmEmm&mt. m^oimmnLx, mtmmm7-9*^(D*i£w}tmm 
mEmr - 9 1 -t % 1 1 x h £ v \, 

mmm2 0)^<tmt, mmmmr-9 tmmmmam.nr-9 wtim&omm 
ftmrn-zft-? xmmm 2 (Dm^mr - 9 lx^^\ 

zzx\ m^m2<Dm^itm^ mrnm^m:r-9^ mmmmm7-9*m j $mt 
Lxm^xpimm^jj&z & vm^tLxmzm2<Dm^ffi7-9*±j&?z>t lxi> 

z z x\ mmm 2 o^itmt, mmmm^ r - 9 c mmmmmmr-*-- 9 *im% \^xm 

mm 2 (D^m-my"- 9 £«-r & h LT h <fcl\, 

z z x\ mmm 2 (D^itmt, mmm^mr- 9 c mmmmm? 9 l xm 
mm 2 (Dm^mr- 9 &«-t £ 1 1 x h £ v \, 
z z x\ mm^m^mr - 9 mmm 1 co^^mr- 9 tmzm 2 nt^Ht^- 

9<D\£y hmm7-9X&Z>£LXlj^\ 

: j-$>-$-*. i bntzW£m7-9izm~5\^x, mi cD^j-ffiT-9 tm2 
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t^imx-? sr^-r sir 1 ©^^tapi:, Htms^Mx-^ ^0fS0^ac^o*VNT^ 
mmo)^Mizm^\ ^xmtmmtr - 9 1 am^m? - ? m&t s#*M*Ptt!» £ti 

(Dzg^mr-? ^^m^n^m^m^mr-9 tx^mr-9 
^mm.7mw.x& x, mmm 1 ©i®-^ mr- 9 zmmmm? '- 9 izm^xm^it t 
xmmr-9 z>m 1 (Dm^t^t, mmmmr-9 ttmm 1 ©Bt-t^x- 
9 ^^©micso'i ^xmrnmrn^- 9 izmm- zmEmm&^t, mm 2 (om^ 
mr- 9 * mtmimmmir - 9 ^xm^it l xms&r- 9 z>m 2 ©t^- 
< luiBf^iifx - ? ^h^cdms^s^v ^t^m^iet-*- 9 tmi^m^- 9 iz 
mmt^mmmm^t^m^ mmm.mf ! -9 £imzmEmmE7-9&-®c?z>m& 
mm&mmT : -9*itit)-rz> 0 
%tz, *¥tw\$. ^ib4-x^ntzmmmr-9izm-5\^x. mi(Dm^mr-9tm2 
(D^^mr- 9fr%mm $ nzm^mmmr - 9 itMif- 9 * aurr 
m§m.7tmmx& o t, luffem 1 o)m^mr- 9 'zmeffismr- 9 i:So% ^xw^it t 
tme^-* ^^-r sii 1 om^Lgpi:, mmmm.T-9 zmzotmizm^xm 
mmmmr- 9 izmmr^mtimm^ t , wrnrn 2 a^j-mr- 9 * mm&mmmv" 
- 9 iz&^xm^t t xw®%cr - 9 &«ir sis 2 cD^Htgp t , mtm^mr- 9 * 
m^o)^Mizm^\^xmm.m.mEr-9 nnMf-9 £mm#mm7-9izm®:?z>&^m 
mm^tzmz., mmmmr-9 £MtmmmmET--9tf-m?z>m&^ wmmsm 

ztz^ *&w\t, ^&^7Lhntz®mmT-9\zm^x, mio)^^mr-9t:m2 
com^mr- 9 ^mf&znzm^m^my-* - 9 ^m^Lx^mmr- 9 *mt)Tz>Pi 
^mmjtmmx^ ^ mm 1 (Dm^mr- 9 zimmmmr- 9 cs-^i ^-tm-^t l 
x^iEfg-r- ? z^f&rzm 1 ©m^bgpi:. fjie^tEffir-'- * tmm 1 ©mffif- 
? ^j^^ji^o^T^g^tEfiix--? izm&ir z>mEmm&$>£. mm 20^^ 
if- ? *mtmmm.m7 - 9 \zm^xm.^it l xmrnm^ - ? ££££-r 2 o®^§- 

tif- * ^^r^^*M#tiigi5i: =§r<i^, mwmm? - 9 tmmmmm.y"- 9 # 
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-9*\tit}?%p&®m.mmx*ib'zx, mmm 1 w^j-mr- 9 ttmm®mr- 9 \z 
m^xm^itLxmEm?-*-- ? zni ©m-t^g^ mtmm.mr-9*mfe(D 
®m izm-3\ ^xmmmmv?- 9 izmm- z>mEm.m®&t . mmm 2 ©Btffif- 9 & 
mmmmmr-9 izm^xm^it Lt«$f-^ z>&2 o)m^itut. m 
mmwiT-*-? *im.(Dm&izm^xmmmfcT-? t&mr-? tmtmmmr-? 

Bgf^tf- * ^ mien 3 ©Bt-^itx - ? ^-gc-r huSb^Hx- ? fem^-r 

? £ii2 oat ^iHix-* ^ ^^$n^Bt ^mmmr-9 ttm.^ itMif 
- * & tb^-r s^^m^ge-eak ^ t, mmm 1 ©Bt-^iHix - * ^lutew^x - 9 \z 
m^xm^it l x^iEfiSf-*- ? %4jg-r 1 (om^im t , tufe^iHiir - * ^mss© 
mmizm^xmrnkmrnr-? izmm-r^mEmmm^ii. mmm2 (Dm^mr-? & 
mmmmmr-9 \zm^xm^\t umf-^w^i2 0iw^, m 
ffitmscr-* *}^<DW£izm^xmEmmEr-*--? t&mr-9 tmim^mr-9 
izm^-t^^mmm^t, mtmmmr-9 *mti&mmT-9 tmm&mf-*-? cso* 
^xm^<tLxm3(D^^mr-9^m-r^>m3(D^^mt^m^ mmmi 
^m^-9 hmmm3 <Dm^mr-9 ^HSts^c itme^*^--? ^tn^-r^o 

J5TT 2 ©m^LgPi:, mmm$Lf- 9 ^^©^oiCIo-l ^T^IBItfciEx- ? i:gL 

9 tmmL%CT- 9 izm-3\ ^x^^tLxm 3 om^^mr- 9 3 ©b£ 

^t^nzmz.imm 1 <o^^mr-9 nmmm3 0)^^mr-9^~^.r^>m^z^ 
mi^mr-9^mtj-r : bo 
ztz, *&mt* ^&^z^ntzm®mr--9Rzft>fflm7--9izm-3\^x, mico^ 
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m^xm^t Lxm£mr-9 sis 1 o^hlbp^ mmmtmf'-^ ttmrn 
mm 2 ©Bt-t^x - ? zmmmmsEmf 1 r - * ^go-^-cm^t: t t^&x - ? 

- ? h MESU&ir - * IZ ^X^it L Xm 3 c»-tiHi:r * &^J5Jtr 3 m 3 ®BfH§-fl: 
SPii^iix, Memi©B^^x-^hMe^3cDBt^^^-^^-i5[-r^^{r, hu 

zzx\ m&#&ammm*. B^ofeitLt, -MA-yya^w^^tu 

?Z>£LXh£\<\ 

zzx\ mmmEmmmmt. ^©^ls^lt, -:#fti£/vy:^i8&£fflv^£:bT 

m£mr-9t-r^nLxh^\ 

z z x\ mmm 2 om^itmt. mmm 2 am^mr- 9 1 mmmmmmr- 9 am 
mmmmk% *n xmmmm^- 9 * t l t «k v \ 

Bt^-iti: Lxm^x^Mm^y^iz^om^itLxm^mmmr-^^^-r^iiLxh 

r ^ -e. frfs0 2 ©swtsptt, itrtem 2 (Dug^mr- 9 \zmmsmmm.f- 9 *m 
nLxrnmmm^cr-9^±^-r^n lx^zw 
z z x\ mmm 2 com^itm*. tmm 2 w&Ffmr- 9 *mtmmim.mr-- 9 xm 

ztz, *mi\z. ^&>s-?l %ntztefflm7-9 izm~3\^x^3cr-9 zm^it ltz^^c 
t-^w^^ii^^t, ®&®;7-9*±m?zwmm7-9tkj$ffi.^ mm 
mm?- 9 itmfea>®M\zm~5\ ^xmm.^- 9 1 Mir- 9 \zmmr z> ^mmmm^ 
mrnmmr-*- 9 *Mmt>mmf- 9 \zms\ ^x^it Lxm 1 a>m^mr- 9 *± 
mrzm 1 a>^it^t, mtmm.mr-9 ^m^a>mmizm^xummEmv : -9 \zu 
m? zmEimE&fflt:, mm^m^r-9 *mmmim.m7-9 izm^xm^it Lxm 
2 ay^^mr- 9 z> m 2 a>^itm> t , mm^r- 9 * im&mmT- 9 izm 
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£tz. *&m*. ^fr^7thtltzW®m?-9\zm^X, mi<Dm^ : *ffi J r~?t.m2 

so*i >T^^iEifi-r- 9 izmm-zmEmmm&n. mm 2 ©Bt^Htx- 9 *mm 
mmmrf-9\zm^xm.^it Lxm®mr-9*±!&-?z>m2(Dm^t$v>£, m&ms 
Wcr-9 *ffife(Dmmizm^TmEmmET-9 t^mr-9 izmm-r^^mmm^ 

Hi -So 

*fc, *&m\t. ^ft^TL bntztefflmr- 9 izm^x^r- 9 zm^itLtzm^J: 
r- 9 &«-r &B£-^e, mf^^-x ^ntzm^mr- 9 \zm^\ ^x^^- 9 *m 
^Lxm^7"-9^tir^mw^mi)^t£^m^y^T^xi>=b 0 mm^mma. m 
W&T-9 *±j&-t z>fm$tr-9<iij£fflii, mmmwtr-9 *mfe<D&mizm-3\^x&i 
mmr- 9 1 &^mr- 9 \z mm-r z^m^nu^ t . mtmmmr- 9 ^mm^mmr- 
9 izm^x^it Lxm 1 (D^^m^-9 =&«-r 1 (D^imt, Mimm.m.T 
-9 ^m^o)^miz^\^xm^mEmr-9 \zm&*&mmmmh, mmmwtr- 
9 *mmmmtmT--9 \zm^x^\t lxm2 ©b^m^-* *£.j&tz>m2 <ds% 
^it^t. mm^r-9^mm^mr-9izm^xm^itLxm3(Dm^mf : -9 
*4Lj£Tz>m3o)m^t$>£*m?t. mm^^cr-9^ mmmio)m^mr-9tm 
tm2(Dm^mr-9£mtm3<D\%^m?-9fr%mf£znzo mtm^wit. m 
mm 1 om^mr- 9 * m^msmr- 9 cso-i ^xm^it LxmmmEmr- 9 
•tzm 1 (vmmmt. mtmmm^~9^m^<DmM\zm^xmm^^mm.y"--9\z 
mm? zmBmrn^h, mum2 (D^^m^-9 ^mtmwmm ; f-9 izm^xm 

^rit LTfjfBM^x-^ *$Lj£-rzm2 CDffi^bSPfc. mm®$kr-9 *mMo>%m.z 

- 9 1 imsmmmEr- 9 grr zm&z, mssm 3 ©n&^^-r - 9 zmm^mr 
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8. *<DH&L<D$8&&\ 

(2) ^WT'^SNTRUHf-^fi, 3mfFJM2 ^iB«©^U^C, EESS 
(Efficient Embedded Security Standard) :^©NTRUBt^§-Tf£>oT & EESS 
^^©NTRUBf-^Klo^TteU "EESS;Consortium for Efficient Embedded Security, 
Efficient Embedded Security Standards #1 implementation Aspects of NTRU Encrypt 
and NTRU Sign, Version 2.0 ," available at http://ceesstandards.org , May 2003.£!¥!ffl£ 

EESS^CNTRUBt-^TfcJu ajft^lSrtt, d McDffilktf 1 0 , (N-d) M 

fc<t5«fc"5K:^-rntf, NTRUBt^-CD^O^EES S^CDNTRUBt-^^fflVA^^ 

Bt^^c^st^«^«t, s^sBt±, £w&jc*&m4tu Tiffjvm&mzm&x-m 
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(5) ±iE©#3Sffi©^JIBC;te^T, *^'J*-K1 60fi, ^46^M^#^h £fEiI( 
L T £> <9 , ^ V # - K 1 7 CHi, ^ftW&m&tgg. f h % 8Bft L T £> 0 , 

^HiM^?:l5?Si:*^^Ctfgf 1 2 0^U ^Lfci^S®#^*B&^ 
gf 1 1 O^frTS^LT^ctV^ 

iRHfcifoay^vyctt, Rsesn&v^ sjh«u ^m. 

LX?>7 L >y*±mTZ>}ll,X ! b£\\ 

(7) #2^8:, ±mz.^r^mxtb^h x^xh&w £tc, ^n^^^yea- 

£7c, *HWf4, tie n y if^ - ^ y o ^7 AXftifef ^ n > if a - ^ 

HDnTiEfcSEfi^lffc fliRtf, 7U*'>^f^^, A-KfV^^, CD— ROM, M 
C\ DVD, DVD-ROM, DVD-RAM, BD (Blu-ray Disc), ¥-mfo 
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fjlB 3 > t? a. - ? ^ A o Tibfrf 4 i: L T J; V > 0 

(8) ±&nm<DM1&RXf±%d38&W**ti s ? ni^t>t5 LT *> J: V\, 

Although the present invention has been fully described by way of examples 

with reference to the accompanying drawings,it is to be noted that various changes 
and modifications will be apparent to those skilled in the art. Therefore, unless 
otherwise such changes and modifications depart from the scope of the present 

invention, they should be construed as being included therein. 

was, mm, Amttzom* Mt^titzmi^^mi^-r^mm^^x. mm&). &m 
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[What is claimed is'] 

mtm 1 Bt^btt^Ru f fjfe^2Bg^L«^^«-r^^^is:i:, 
£.j££ntcmmm 1 a-^fciEfiSKias^i g^snfcinrgsai 2 actress fc«-^CT, 

2. frgs«*«^^Btt, se»c, 
£j5fc<*nfc«-^=» yfyy &aj2rr zftttgit turn*. z> 
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±f&zntzmmm.m*!£^t lx. m 1 usHHtflt m*$M? zm 1 n^ft^i&^ 

6. Me^^fe^m, fjie^-Kfitc, Hfrie-^teK^i: lx, ^yiy^mm^m 
Lxmizmmm*±j&-f2> 

8. mm&^m±}£^m$. mzi/-miz-jjfa&Mm*MLxmm&*^j£L, 

9. mmmim^it^mz. 

mntsntzm^mmRo^ffczntzmtir^j y Ym^m\^x, mwrnrnz^mm^ 
mtr)vzi y x^m l-thuie^ i ^<tm m^m- ztkmrnm^trnt^ts 

10. mm y j>mmm^it r ;u u x a it nt r ub^^c <£ s <b 9 , 
m&*mtL Lxm\\mmmm%^*w&rf%tzmzmt^^ 4 y Fm&m^m^x, 

3 £ £^£:1-Sfit:£©SSH 9 (iSettO^rA^cSefl. 



66 



ii. mm i ti&ft&mt. 
z t **mt-r zm^wmm 3 \ztm<om*m*Ejm.mc> 

^L/cmjieyv^ > > Kfift^^^U NTRUBg^^B^bT 

mmmmmzm^T^ mm^- ^imz^itr^zf^ XA£^LTitufei?i2i^bttfg££ 

14. fjie^B^b^m, ^L^mifeM^fBiiBtiie^-FfB^c irrteBt-^fb T^=f'j 
xa ^ LT^ftfe^sfp^Jsr ^^(ao, itjiem 2 B£^bfit#££/£-r 3 

15. fjfe^2Bt^b^i§:^, ^Ltztrmmmmtwm^-mt.^ mmm^tyjvzf^ 
xa£ tTJnm^Jfg-rc: iiCcfc 0. ijief£2B£^b*#£«T£ 

xa t uT*»s:jjg-r d^Ccfco, mmm 2 Bt^fufM^^tr 5 

19. imm2^it^mz. mmmm^m^x^ m^y-ymiz^itrj^^xA^m 
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20. iWE»2ie^b^«tt, fmB^MRu f H^JfB^lBf^b^t#^fflv^T, awes'- k«% 
mb^ 2 H^kffir«*^rr * 

23. i!uie#^£j&g»i, £e>C 

24. £ 3 fcftS 3 £ ft < e>^*« %gCtH4^*««7n^e-C * o 
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25. frsE«*«i^c«Btt, ^mm^mnu mnzntzim&mmitm^x, mmmm 
m^ft^fmBfiM^ffl^T. g«tfctfn^ intimate, mi^mm^^tr^ 

xommm 1 ^itmm^m u 
mB^m^m^ Lxommm 1 ^itmrn^m u 

s ntz%mm^m^mn u 

ffi^tr, ®.^mm&^**mu &&\,tzimm^mm&^fr%imn\®^®. 

27. m&msm&jmmi*. im&mEmiz-jjfam%&*MLxmftm*4Li£u smltz 

wmm2&^mz. ^fczntzmmmim^mEn^ mm-u^m^mLxm^ 
mmm*%j&u £MLtzffim& j %Mmm*m^x. &mzntzmmn2Bg^tmm^ m 

z t *<mit-t zmxvmm 24 izmmv&^mm.Timmo 
2a imp&im3Lj£$iWte, ^Ltzmm&mtm^y- pmtiz, mm^^itTjvzf^ 
x/*t Lx$m&)wmm*M?z tiz £ <o. mmm2^mtmm^^L, 
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z t *mL£?zmx<Dwm 21 izmmo)&mmm.7vmw 0 

X A L T #MB^Ht T ^ ^ 'J X A *mt Z.£iZ£K>, mm 2 H&^fl:ffiN8&£/iS U 

30. rnm#^m£j$mm^ ^LtzmmmmmtmMiy- ^mt^ mmm^itT^^ 

XA h LXfiaW-lkM-f ZtHz£K>, fjffifH 2 Bi-f-fkfif U 

31. HuiB^^^sef*, « l/c HufewMi: fife >- Ktiafcc MaBt-^kr^u 

XA LT^m^r^-r flutes 2 Bt^fttSa^^c U 

33. im&mm£jmm*. mwmm.*m\^x^ wm^-miz\^^tTjvzf^x^m 
fjism 2 m^mt, ±m $ nfc fulfil 1 m^mmmi^m £ nfc m em 1 ^<tmm 
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35. wm#^m£j&%zmz. mmmm&mmzmi^itmm^~^fa&m$i*MLTm 
x a ^ LT»i$iisfp£Si-r 3 ^ c j: d , Mem 2 m^4tmm*£.j$. u 

friE#*«^Jc#i9:t±. ±^^ntztmm.^>- fic, atjie-^fo&iii^ lt, file 

3 t zmfrtr zm^comm 37 niE«©^^7c^eo 

39. friE#*«^c^Btt, ^sn/cfjgEM^cfii©— ^mrnmrnt: u nb®— gp^fr 

flTiE#*«^#©tt, ^Snfc^«^B«M0^*IWE»2*^«^fii:U fife 

40. mm^m±f&mmte, mm^-^m^—^m^^mLxmm^^Mu 
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42. ifufE¥iM«. HufemiBt^{b«#^fjfETO^-<L1t^i:^i±^L, USES* 1 Ht^fblt 

Kffi ^ h -7 ^ 4 y Ym&mgJk£M U NTR UB&^-^CDBt^fb T)V zf 'J X A C <fc 0 , ffi 
y Y m& 7 4 y K«gWB=£&£j55U NTRUBg-t^^Bt^bT^^U XA^ct 
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45. mm#^m£M%zmi. ^y^yy^mnu^M^ntzm^^m^m^^x, 
mt^m^mt. ^e>c, mm^it^yTyytz&mL, 

ziyy-yv & W.^& t . 

±m $ n^are => > t y v & mti-r z tati^m t *m?L z> 

46. m3%iz%i btiz zttj:< &mm*m^<D%kW^fc?L z>#mm$Lj&mmxm^ e>n£# 

^s^nfefrffi^ i ^<tit#s.i>tusB^2Bt^i:it#^f=-r s^ft*^ * ft: 
^.^ntzmwrnm^m^x, &j&2ntzm^>-Fm*v%^tLx^ m2^mtm 

i^u &j&2ntzmimm*m^tLx, mi^itmm^±^L, ^Mzntzm 
mmtm^&^x. ±^ntzmm^- vm^m^tLx. m2m^tmm*3a&L. ± 
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4 * • 



fczntzwmn 1 st^f bit mx.vm?.m2 sennit m*mm u 

mtm 1 B^t^it^u f iui2^2Bf mtmm^mt ^ -ft. 
gmzntzmzm 1 ^itrnm^m^ Lxm 1 m^&M&«-r £m 1 y-yft. 
±j&2ntzmmmim.^m>Emizm^x, &m2ntzmzm2^itmm*m j $Lx, 

50. m 3 m^m e>n-5 r i: a < P&m&mmfr %P&m*&ttmz#mmm.7cmwxm^ 

itjie^^«^»i> ->-ki«:Mu ^^nfcitev'- Fi^f»tiis^t 
i*i^u ^snfc«rgE«5E«[«:iiiM^kLT, ^ i v&%imm.*&j& u «$n^cfr 

fE&tiHfiKg-3V>T, £**<*ftfclliriE5/- FffifcH^fffcLT, f&2H^fcftN£££j£U £ 

mmm 1 eh^m* m.^xmmm2m^<tmm^mt^m^ * -ft, 
gmztitzimm 1 m^tmmtm^ Lxm 1 1 «t^fy ^t, 

^v- Fffi?r«-r^^2^X7 i -y^i:, 

p&m*\titt*i^fr*nmt*wf\XTy -ft, 
mjjTztmmzn&m&iz, ^zntzimm^mim.*\tit>-tz>\&t>*Tv-f£ 

51. friErt^^aTn^o^^Att, ziy\i°^-?M^9^mmmmfc^tmtsnx^z> 
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[ABSTRACT OF DISCLOSURE] 

-So 

Bf^-s&B llOd CDgUBc^tSP H2d s Ull MM 113d tt. gL^Sc s ®M 

M G(s)=Sr^ U KM G(s)fr ?>MiM a K B&^fcSB 114d tt, ^Hfi 

h *m\^xmEM a ©!g 1 Bt-^^c cl UI2 MM 115d «, tt&ffi a 4: 

0 1 Bg-^;£ cl © III H(a,cl) U v * * 116d 14, 0 2 B^t^C c2=s xor H(a,cl) 

120d ®«-^ffcSB 123d f «rfl§^T, £ 1 Bf^C cl L Tt 

Wffitta'fc&fcU * 3 MM 124d tt, MMa'£fJllB^:£clOMMH(a\cl)££ 
JSfcU SL|-7 7>^|^^125d{4, m-^SLIJf s'=c2 xor H(a',cl)££/£ U f 4Wl26d 
tt, m-tSLtlf s'tfVN y > MM GfeO&^c U MM G(s')^ a" K'££ 
J&U tbtfiSP 127d (R^«aEtta'fc«iEtta"*«^bttntf, H^rTSo 
016) 
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